• Descripció

Una part molt important de la informació disponible avui en dia es troba disponible en format textual: pàgines web, fitxers de configuració, scripts, programes d'ordinador o fins i tot text en llenguatge natural. Per a que un ordinador pugui utilitzar aquesta informació, és necessari que la pugui interpretar d'acord a les regles del llenguatge en que està escrita.

En aquesta assignatura es presenten tècniques bàsiques per descriure l'estructura d'un llenguatge, les expressions regulars i les gramàtiques lliures de context. Aquestes notacions són les que es fan servir, per exemple, per descriure els llenguatges de programació o descriure patrons de text per fer cerques.

A més, es presenten els mecanismes que utilitzen els ordinadors per reconèixer si una sentència està correctament formada segons l'estructura d'un llenguatge. En concret es presenten els autòmats finits i autòmats amb pila.

En resum, aquesta assignatura proporciona les eines bàsiques per saber tractar informació textual amb un ordinador.

• L'assignatura en el conjunt del pla d'estudis

L'assignatura Autòmats i Gramàtiques es pot cursar com a assignatura optativa o bé com a part de l'itinerari de Computació.

Dins d'aquest itinerari, aquesta assignatura proporciona els conceptes bàsics per a l'anàlisi d'informació textual. Aquests coneixements s'apliquen a Compiladors a l'anàlisi dels llenguatges de programació. A més, juntament amb Intel·ligència Artificial i Aprenentatge computacional, l'assignatura proporciona les bases utilitzades en les tècniques del processament de llenguatge natural.

Per altra banda, el concepte d'autòmat com a màquines d'estat també s'utilitza en molts àmbits de la informàtica, com ara la descripció de sistemes hardware (Fonaments de computadors) i software (Enginyeria del programari).

• Camps professionals en què es projecta

Aquesta assignatura aporta els fonaments necessaris per qualsevol tasca que requereixi el tractament d'informació textual. En concret, aquestes competències són imprescindibles per treballar en la construcció de compiladors i intèrprets de llenguatges de programació o el tractament de llenguatge natural (comprensió de textos, reconeixement de veu, ...).

Per altra banda, els coneixements d'expressions regulars i gramàtiques també faciliten l'aprenentatge de nous llenguatges de programació, que sempre es descriuen utilitzant aquests formalismes.

Per últim, l'ús d'expressions regulars per descriure patrons de cerca és molt comú en diferents àmbits (editors de text, comandes del sistema operatiu per localitzar fitxers, cercadors d'internet, ...). Hi ha molts llenguatges de scripting i processament de documents de text com ara Perl, sed o awk que utilitzen de forma intensiva les expressions regulars per fer el tractament i manipulació de textos.

• Coneixements previs

L'assignatura requereix coneixements bàsics del concepte de graf, que s'ha introduït en l'assignatura Grafs i Complexitat.

Per altra banda, l'assignatura requereix una certa habilitat amb l'ús de notació matemàtica, donat que els llenguatges es descriuen de manera formal. Per aquest motiu, es recomana haver cursat prèviament l'assignatura de Lògica.

• Informació prèvia a la matrícula

Abans de cursar aquesta assignatura, és molt recomanable haver cursat prèviament les assignatures següents:

• Àlgebra
• Grafs i Complexitat
• Lògica

• Objectius i competències

Les competències generals del Grau que es posen de manifest en aquesta assignatura són:

• Capacitat per utilitzar els fonaments matemàtics, estadístics i físics per comprendre els sistemes TIC.
• Capacitat per analitzar un problema en el nivell d'abstracció adequat a cada situació i aplicar les habilitats i coneixements adquirits per a resoldre'l.
  

Les competències específiques d'aquesta assignatura són:

• Saber definir els conceptes d'alfabet, mot i llenguatge.
• Conèixer les operacions sobre llenguatges i mots (concatenació, clausures) i saber utilitzar-les per descriure llenguatges complexos.
• Saber construir expressions regulars i gramàtiques independents del context per descriure un llenguatge donat.
• Saber construir autòmat finits i autòmats amb pila per reconèixer les paraules d'un llenguatge donat.
• Conèixer les relacions entre autòmats, expressions regulars i gramàtiques i saber passar d'una representació a l'altra amb destresa.
• Conèixer les diferències entre llenguatges regulars i independents de context i saber classificar un llenguatge a la família corresponent.

• Continguts

L'assignatura s'estructura en tres mòduls:

• Consulta dels recursos d'aprenentatge de la UOC per a l'assignatura

• Informació addicional sobre els recursos d'aprenentatge i eines de suport

Els mòduls didàctics constitueixen la part més important dels materials de l'assignatura que estan accesibles en format digital a l'aula virtual.

• Informacions sobre l'avaluació a la UOC

El procés d'avaluació es fonamenta en el treball personal de l'estudiant i pressuposa l'autenticitat de l'autoria i l'originalitat dels exercicis realitzats.

La manca d'autenticitat en l'autoria o d'originalitat de les proves d'avaluació; la còpia o el plagi; l'intent fraudulent d'obtenir un resultat acadèmic millor; la col·laboració, l'encobriment o l'afavoriment de la còpia, o la utilització de material, programari o dispositius no autoritzats durant l'avaluació, entre altres, són conductes irregulars en l'avaluació que poden tenir conseqüències acadèmiques i disciplinàries greus.

Aquestes conductes irregulars poden comportar el suspens (D/0) en les activitats avaluables que es defineixin en el pla docent -incloses les proves finals- o en la qualificació final de l'assignatura, sigui perquè s'han utilitzat materials, programari o dispositius no autoritzats durant les proves, com ara xarxes socials o cercadors d'informació a internet, perquè s'han copiat fragments de text d'una font externa (internet, apunts, llibres, articles, treballs o proves d'altres estudiants, etc.) sense la citació corresponent, o perquè s'ha dut a terme qualsevol altra conducta irregular.

Així mateix, i d'acord amb la normativa acadèmica, les conductes irregulars en l'avaluació també poden donar lloc a la incoació d'un procediment disciplinari i a l'aplicació, si escau, de la sanció que correspongui, de conformitat amb l'establert a la normativa de convivència de la UOC.

En el marc del procés d'avaluació, la UOC es reserva la potestat de:

• Sol·licitar a l'estudiant que acrediti la seva identitat segons l'establert a la normativa acadèmica.
• Sol·licitar a l'estudiant que acrediti l'autoria del seu treball al llarg de tot el procés d'avaluació, tant avaluació contínua com avaluació final, per mitjà d'una prova oral o els mitjans síncrons o asíncrons que estableixi la Universitat. Aquests mitjans tindran per objecte verificar els coneixements i les competències que garanteixin l'autoria; en cap cas no implicaran una segona avaluació. Si no és possible garantir l'autoria de l'estudiant, la prova serà qualificada amb D, en el cas de l'avaluació contínua, o amb un Suspens, en el cas de l'avaluació final.
  A aquests efectes, la UOC pot exigir a l'estudiant l'ús d'un micròfon, una càmera o altres eines durant l'avaluació; és responsabilitat de l'estudiant assegurar que aquests dispositius funcionen correctament.

• Consulta del model d'avaluació