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

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