8)

Observese que, mientras el AP se encuentra en el estado p, la pila esta destinada a

almacenar una imagen invertida de la cadena de entrada. El AP se mantiene en esta condición
hasta que lee el simbolo c, con el cual transita al estado q, y a partir de allí verifica que la
secuencia de los siguientes símbolos de entrada sean los mismos encontrados en la pila. En estos
casos, la pila funciona como un almacén de la cadena de entrada y para la operación de este
APD es indispensable de la cadena y la misma responde a la forma general ZcZ-1, el AP tendrá la
pila vacía (en el tope de pila) y la entrada es aceptada. Si esto no ocurre el autómata cancelará su
funcionamiento, que es la condición de error.

9)