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

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")