Final del 13/11/19 (Teoría de Lenguajes)

De Cuba-Wiki

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.