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 |
||
| 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 del 22:58 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.
