Edición de «Final del 13/11/19 (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 3: | Línea 3: | ||
1) Demostrar el teorema que más te guste. | 1) Demostrar el teorema que más te guste. | ||
2) Se l un LR dar un algoritmo para ver si L(l) = E*. | 2) Se l un LR dar un algoritmo para ver si L(l) = E*. \\ | ||
Pista 1, pensar en lema de pumping. \\ | |||
Pista 1, pensar en lema de pumping. | Pista 2, usar el autómata que reconoce el mismo lenguaje que l.\\ | ||
Pista 2, usar el autómata que reconoce el mismo lenguaje que l. | |||
3) Dar ejemplos de:\\ | |||
a) Gramática ll(k) pero no ll(k-1)\\ | |||
b) lr pero no ll(k)\\ | |||
3) No lr. | 3) No lr. |