Diferencia entre revisiones de «Final del 08/08/18 (Teoría de Lenguajes)»
De Cuba-Wiki
(Página creada con «Final escrito tomado por Julio Jacobo. 1) Demostrar que el criterio de indistinguibilidad aplicado en minimización de autómatas finitos resulta en un autómata reducido...») |
(Sin diferencias)
|
Revisión actual - 12:20 9 ago 2018
Final escrito tomado por Julio Jacobo.
1) Demostrar que el criterio de indistinguibilidad aplicado en minimización de autómatas finitos resulta en un autómata reducido con mínima cantidad de estados.
2) Demostrar pumping para lenguajes independientes de contexto.
3) Demostrar las propiedades de los lenguajes independientes de contexto con respecto a la unión, la concatenación, la clausura de kleen, la intersección y el complemento.
4) Defina PRIMEROS() y SIGUEINTES(), explique en qué algoritmos de parsing determinístico se utilizan y cómo, o elija un algoritmo de parsing no determinístico y explíquelo en detalle.
