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

De Cuba-Wiki
Saltar a: navegación, buscar

1. dado M automata finito deterministico, dar G gramatica regular tal que L(M) = L(G). (el "lema auxiliar" habia que enunciarlo y probarlo).

2. pumping lemma para lenguajes libres de contexto. (el "lema auxiliar" solo habia que enunciarlo, igual yo lo demostre porque pinto).

3. LR(0), item valido, prefijo viable: solo dar las definiciones (formales, en el libro del dragon no estan, estan en el otro).