Diferencia entre revisiones de «Final del 13/11/19 (Teoría de Lenguajes)»
De Cuba-Wiki
Sin resumen de edición |
Sin resumen de edición |
||
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 2, usar el autómata que reconoce el mismo lenguaje que l. | Pista 1, pensar en lema de pumping. | ||
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. |
Revisión actual - 22:59 21 nov 2019
Tomado por Veronica Becher, escrito
1) Demostrar el teorema que más te guste.
2) Se l un LR dar un algoritmo para ver si L(l) = E*.
Pista 1, pensar en lema de pumping.
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.