Final del 17/09/10 (Teoría de Lenguajes)

De Cuba-Wiki
Saltar a: navegación, buscar
Back.png Volver a la página de la materia

1. (Escrito) Describir y demostrar la equivalencia entre AFND-L y AFND

2. (Escrito) Demostrar que existe un lenguaje LIC que no es LICD

3. (Escrito) Demostrar que todo LSC es recursivo

4. (Oral) Definir gramatica LR(k) (la definicion "nueva")