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

De Cuba-Wiki
La versión para imprimir ya no se admite y puede contener errores de representación. Actualiza los marcadores del navegador y utiliza en su lugar la función de impresión predeterminada del navegador.

Plantilla:Back

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