Diferencia entre revisiones de «Final del 13/11/17 (Teoría de Lenguajes)»
De Cuba-Wiki
(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...») |
(Sin diferencias)
|
Revisión actual - 02:09 21 nov 2017
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).