Prácticos para la 1ra. parte del curso |
|
- Práctico 1: Expresiones regulares. Relación RL.
- Práctico 2: Autómatas Finitos. Equivalencias de modelos.
- Práctico 3: Equivalencias ER y AF. Teorema de Análisis de Kleene. Clases de Equivalencia. Minimización.
- Práctico 4: Máquinas Secuenciales. Autómatas con salida. Propiedades de lenguajes regulares.
Pumping Lema.
|
|
Prácticos para la 2da. parte del curso
|
|
-
Práctico 5: Gramáticas independientes de contexto.
- Práctico 6: Gramáticas independientes de contexto. Autómatas Push-Down.
- Práctico 7: Propiedades LLC. Gramáticas irrestrictas. Máquinas de Turing.
|
|
Material complementario
|
|
|
|