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.