Diferencia entre revisiones de «Final del 13/11/19 (Teoría de Lenguajes)»
De Cuba-Wiki
(Página creada con «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.…») |
Sin resumen de edición |
||
(No se muestra una edición intermedia del mismo usuario) | |||
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: | 3) Dar ejemplos de: | ||
a) Gramática ll(k) pero no ll(k-1) | a) Gramática ll(k) pero no ll(k-1) | ||
b) lr pero no ll(k) | 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.