Diferencia entre revisiones de «Final del 22/12/14 (Teoría de Lenguajes)»
De Cuba-Wiki
(Página creada con «{{Back|Teoría de Lenguajes}} Escrito. * 1) Demostrar que todo lenguaje generado por una gramática regular a derecha puede ser reconocido por un AFND. * 2) Demostrar qu...») |
(Sin diferencias)
|
Revisión del 23:29 23 dic 2014
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.