¿Cuál de los siguientes lenguajes es aceptado por un autómata pushdown no determinista (PDA) pero NO por un PDA determinista?
(A) {a n b n c n ∣ n≥0}
(B) {a l b m c n ∣ l≠m o m≠n}
(C) {a n b n ∣ n≥0}
(D) {a m b n ∣ m,n≥0}
Respuesta: (B)
Explicación:
Referencia :
https://cs.wmich.edu/elise/courses/cs6800/DCFL.pptx
Esta solución es aportada por .
Cuestionario de esta pregunta
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