Aptitud | PUERTA CS 1998 | Pregunta 69

Sea M = ({q ₀ , q ₁ }, {0, 1}, {z ₀ , x}, δ, q ₀ , z ₀ , ∅) un autómata pushdown donde δ viene dado por

δ(q ₀ , 1, z ₀ ) = {(q ₀ , xz ₀ )}
δ(q ₀ , ε, z ₀ ) = {(q ₀ , ε)}
δ(q ₀ , 1, X) = { (q ₀ , XX)}
δ(q ₁ , 1, X) = {(q ₁ , ε)}
δ(q ₀ , 0, X) = {(q ₁ , X)}
δ(q ₀ , 0, z ₀ ) = {(q ₀ , z ₀ )}

1. ¿Cuál es el lenguaje aceptado por esta PDA por pila vacía?
2. Describir informalmente el funcionamiento del PDA

Respuesta:
Explicación:
Cuestionario de esta pregunta