Edición de «Final del 22/12/14 (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
{{Back|Teoría de Lenguajes}} | {{Back|Teoría de Lenguajes}} | ||
Escrito. | |||
1 | * 1) Demostrar que todo lenguaje generado por una gramática regular a derecha puede ser reconocido por un AFND. | ||
2 | * 2) Demostrar que existe un lenguaje independiente (libre) de contexto que es no determinístico. | ||
3 | * 3) Demostrar que todos los lenguajes dependientes del contexto son recursivos. | ||
4 | * 4) Explicar el algoritmo de parsing LL(1). | ||
5 | * 5) Algoritmos LR, relaciones de inclusión entre los distintos tipos, y diferencias. |