¿Cuál de los siguientes lenguajes sobre {a,b,c} es aceptado por un autómata pushdown determinista?
una. {wcw R ∣ w∈ {a,b}* }
b. {ww R ∣ w∈ {a,b,c}* }
c. {un norte segundo norte C norte ∣ norte ≥ 0} re . {w ∣ w es un palíndromo sobre {a,b,c} }
Nota : w R es la string obtenida al invertir ‘ w ‘
(A) a
(B) b
(C) c
(D) d
Respuesta: (A)
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en el publicación anterior
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