Final del 22/12/14 (Teoría de Lenguajes)

De Cuba-Wiki
Revisión del 21:34 16 dic 2016 de 190.111.238.39 (discusión) (Cambié el formato de los items de las listas.)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)
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

El final fue escrito.

1. Demostrar que todo lenguaje generado por una gramática regular a derecha puede ser reconocido por un AFND.

2. Demostrar que existe un lenguaje independiente (libre) de contexto que es no determinístico.

3. Demostrar que todos los lenguajes dependientes del contexto son recursivos.

4. Explicar el algoritmo de parsing LL(1).

5. Algoritmos LR, relaciones de inclusión entre los distintos tipos, y diferencias.

Obtenido de «https://www.cubawiki.com.ar/index.php?title=Final_del_22/12/14_(Teoría_de_Lenguajes)&oldid=10851»