Considere el diagrama de transición de un PDA que se muestra a continuación con el alfabeto de entrada ∑ = {a, b} y el alfabeto de pila Γ = {X, Z}. Z es el símbolo de pila inicial. Sea L el idioma aceptado por la PDA.
(A) A
(B) B
(C) C
(D) D
Respuesta: (D)
Explicación:
Esta solución es aportada por .
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA