• 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

A la UOC, l'avaluació generalment és virtual. S'estructura entorn de l'avaluació contínua, que inclou diferents activitats o reptes; l'avaluació final, que es porta a terme mitjançant proves o exàmens, i el treball final de la titulació.

Les activitats o proves d'avaluació poden ser escrites i/o audiovisuals, amb preguntes aleatòries, proves orals síncrones o asíncrones, etc., d'acord amb el que decideixi cada equip docent. Els treballs finals representen el tancament d'un procés formatiu que implica la realització d'un treball original i tutoritzat que té com a objectiu demostrar l'adquisició competencial feta al llarg del programa.

Per verificar la identitat de l'estudiant i l'autoria de les proves d'avaluació, la UOC es reserva la potestat d'aplicar diferents sistemes de reconeixement de la identitat i de detecció del plagi. Amb aquest objectiu, la UOC pot dur a terme enregistrament audiovisual o fer servir mètodes o tècniques de supervisió durant l'execució de qualsevol activitat acadèmica.

Així mateix, la UOC pot exigir a l'estudiant l'ús de dispositius electrònics (micròfons, càmeres o altres eines) o programari específic durant l'avaluació. És responsabilitat de l'estudiant assegurar que aquests dispositius funcionen correctament.

El procés d'avaluació es fonamenta en el treball personal de l'estudiant i pressuposa l'autenticitat de l'autoria i l'originalitat de les activitats acadèmiques. Al web sobre integritat acadèmica i plagi de la UOC hi ha més informació respecte d'aquesta qüestió.

La manca d'autenticitat en l'autoria o d'originalitat de les proves d'avaluació; la còpia o el plagi; la suplantació d'identitat; l'acceptació o l'obtenció de qualsevol activitat acadèmica a canvi d'una contraprestació o no; la col·laboració, l'encobriment o l'afavoriment de la còpia, o l'ús de material, programari o dispositius no autoritzats en el pla docent o l'enunciat de l'activitat acadèmica, inclosa la intel·ligència artificial i la traducció automàtica, 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 l'ús d'intel·ligència artificial no permesa, 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, per la compravenda d'activitats acadèmiques, 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 el que estableix 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 el que estableix 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 en l'avaluació contínua com en l'avaluació final, per mitjà d'una entrevista oral síncrona, que pot ser objecte d'enregistrament audiovisual, o pels mitjans que estableixi la Universitat. Aquests mitjans tenen l'objectiu de verificar els coneixements i les competències que garanteixin la identitat de l'estudiant. Si no és possible garantir que l'estudiant és l'autor de la prova, aquesta pot ser qualificada amb una D, en el cas de l'avaluació contínua, o amb un suspens, en el cas de l'avaluació final.

Intel·ligència artificial en el marc de l'avaluació

La UOC reconeix el valor i el potencial de la intel·ligència artificial (IA) en l'àmbit educatiu, alhora que posa de manifest els riscos que comporta si no s'utilitza de manera ètica, crítica i responsable. En aquest sentit, en cada activitat d'avaluació s'informarà l'estudiantat sobre les eines i els recursos d'IA que es poden utilitzar i en quines condicions. Per la seva banda, l'estudiantat es compromet a seguir les indicacions de la UOC a l'hora de dur a terme les activitats d'avaluació i de citar les eines utilitzades i, concretament, a identificar els textos o les imatges generats per sistemes d'IA, els quals no podrà presentar com si fossin propis.

Amb relació a fer servir o no la IA per resoldre una activitat, l'enunciat de les activitats d'avaluació indica les limitacions en l'ús d'aquestes eines. Cal tenir en compte que fer-les servir de manera inadequada, com ara en activitats en què no estan permeses o no citar-les en les activitats en què sí que ho estan, es pot considerar una conducta irregular en l'avaluació. En cas de dubte, es recomana que, abans de lliurar l'activitat, es faci arribar una consulta al professorat col·laborador de l'aula.

• Consulta del model d'avaluació