Semanas
6, 7
Temas
Autómatas de pila Propiedades de los LLC
Problemas
Verdadero o falso: un PDA no puede aceptar el lenguaje {epsilon}
Fácil Autómatas de pila · Parcial 2 — ST0270-1587 (2024-2)
Proponer un NPDA para el lenguaje {0^n 1^m | m = 3n, n > 0}
Medio Autómatas de pila · Parcial 2 — ST0270-2534 (2024-1)
Convertir una CFG a un NPDA de estado unico que acepte por pila vacia
Medio Autómatas de pila · Parcial 2 — SI2002-1 7309 (2025-1)
Disenar un PDA para el lenguaje {a^n b^m c^k | k = |n - m|}
Difícil Autómatas de pila · Parcial 2 — ST0270-1587 (2024-2)
Demostrar que L(M) = L(G) usando equivalencia entre derivacion y configuraciones del PDA
Difícil Autómatas de pila · Parcial 2 — SI2002-1 7309 (2025-1)