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.