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

De Cuba-Wiki
Revisión del 02:09 21 nov 2017 de Gonzalo (discusión | contribs.) (Página creada con «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 lenguaje...»)
(difs.) ← Revisión anterior | Revisión actual (difs.) | Revisión siguiente → (difs.)

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).