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

De Cuba-Wiki
Revisión del 22:59 21 nov 2019 de Agus (discusión | contribs.)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)

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.