1. 1. Llenguatges i Gramàtiques
2. 1.1. Llenguatges Formals
3. 1.2. Gramàtiques Formals
4. 2. Gramàtiques Regulars i Autòmats Finits
5. 2.1. Gramàtiques Regulars
6. 2.2. Autòmats Finits Deterministes
7. 2.3. Autòmats Finits No Deterministes
8. 2.4. Expressions Regulars
9. 2.5. Autòmats de cèl·lules
10. 2.6. Autòmats Probabilístics
11. 3. Gramàtiques Independents del Context i Autòmats amb Pila
12. 3.1. Gramàtiques Independents del Context
13. 3.2. Autòmats amb Pila
Mètodes docents:
(Mig quadrimestre)
Classes de teoria: 4 hores setmana
Problemes/Pràctiques: 2 hora setmana
Tipus d'exàmens:
Teoria: Prova final (0..10)
Problemes/Pràctiques: Treballs personals (A..E)
Nota final: Ponderació de teoria (75%) i laboratori (25%) (sempre i quan es superin ambdues parts). Més detalls a la corresponent Guia Docent ubicada a l'adreça del curs.