| Continguts |
| Tema | Subtema |
| Introducció. | Conceptes bàsics: alfabets, cadenes, llenguatges. |
| Llenguatges regulars. | Autòmats finits deterministes i no deterministes. Expressions regulars. Equivalències. Minimització d'autòmats. Propietats. |
| Llenguatges incontextuals. | Gramàtiques incontextuals. Arbres de derivació i ambigüitat. Simplificació de gramàtiques i formes normals. Gramàtiques regulars. Autòmats de pila. Equivalències. Propietats. |
| Altres llenguatges formals. | Jerarquia de Chomsky. |
| Atenció personalitzada |
| Descripció |
| Classes de tutoria: Sessions setmanals de repàs de conceptes teòrics i de realització d'exercicis. |
| Avaluació |
| Altres comentaris i segona convocatòria |
|
Es faran diverses proves escrites a les classes de tutoria al llarg del curs amb un pes ponderat segons quantitat de temari i dificultat. Es considera la possibilitat de pujar nota participant en la realització d'exercicis a classe. L'avaluació en 2a convocatòria consistirà en un únic examen de tot el temari amb un pes del 100% de la nota. |
| Fonts d'informació |
| Bàsica |
Hopcroft, Motwani, Ullman, Introducción a la Teoría de Autómatas, Lenguajes y Computación, , |
||||||||
| Complementària | |||||||||
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent |
|||||||||