Sea Q = ( {q 1 ,q 2 }, {a,b}, {a,b,Z}, δ, Z, ϕ) un autómata pushdown que acepta por pila vacía el lenguaje que es el conjunto de todos los no palíndromos pares vacíos sobre el conjunto {a,b} . A continuación se muestra una especificación incompleta de las transiciones δ . Complete la especificación. Se supone que la parte superior de la pila está en el extremo derecho de la string que representa el contenido de la pila.
δ(q1, a, Z)={(q1, Za)}
δ(q1, b, Z)={(q1, Zb)}
δ(q1, a, a)={(..... , .....)}
δ(q1, b, b)={(..... , .....)}
δ(q2, a, a)={(q2, ϵ)}
δ(q2, b, b)={(q2, ϵ)}
δ(q2, ϵ, Z)={(q2, ϵ)}
Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la 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