Edición de «Final del 28/02/20 (Teoría de Lenguajes)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
Tomó Jacobo, oral en el pizarrón | Tomó Jacobo, oral en el pizarrón | ||
* Definir qué es un autómata de pila determinístico + Si | * Definir qué es un autómata de pila determinístico + Si M AP y x \in L_{lambda}(M) y xy \in L_{lambda}(M), puede M ser autómata de pila determinístico? | ||
* Demostrar que el autómata reducido por indistinguibilidad es mínimo en cantidad de estados, asumimos que el lema valía | * Demostrar que el autómata reducido por indistinguibilidad es mínimo en cantidad de estados, asumimos que el lema valía | ||
* Enunciar (no demostrar) pumping para lenguajes libres de contexto (no para lenguajes regulares) | * Enunciar (no demostrar) pumping para lenguajes libres de contexto (no para lenguajes regulares) |