Automata de pila
Elementos.
La cinta de los elementos que van a entrar
La cinta de la pila
Unidad de control
Recrear la tabla de transición
Las transiciones delautómata dependen además del símbolo leído en la entrada, sino también del contenido del tope de la pila, incluso puede ocurrir que la pila este vacía y eso también puede influir en la ejecución. Ladecisión de aceptación de la palabra dependerá de si ya la hemos leído completamente o no. Como resultado de un cambio de estado, hay q actuar sobre la pila y para eso:
Ocupamos las funciones popextraer y push empujar
La séxtupla posee
Q: el conjunto de estados representados en verde
V: un alfabeto de entrada, por los símbolos a y b
Un alfabeto de la pila: z0 , landa y 1 , aunque Z0se halla colocado como parte del alfabeto , recordando lo anterior el z0 hace referencia al fondo de la pila y hace referencia que esta no se encuentra vacía.
Estado q0 y q1
Q0 lo defino como elestado inicial
Q1 como el estado final
Y una transición donde defino la entrada o read del alfabeto que hace parte de la cinta que se lee y se desea validar en este caso a, el siguiente define siextraigo algo de la pila o no en este caso no se hace nada o landa, y el ultimo es el push que me dice que inserto en el tope de la pila en este caso inserto un 1
Después otra transición para pasaral siguiente estado donde voy a leer un b , voy a sacar un 1 de la pila y finalmente no voy a insertar nada en la pila.
Y creo otra transición donde leo una b, extraigo de la pila un 1 y noinserto nada en la pila con un push.
Inicialmente estamos en el estado q0 donde tengo por leer toda la cadena a evaluar es decir aabb, y en la pila se encuentra la raíz o base porque así se hainiciado el autómata
Cuando se ejecuta la primera transición me dice que se lee el símbolo a , no se extrae nada d la pila y q se inserta un 1 en la pila. El cabezal sube
Permanezco en el estado q0 y...
Regístrate para leer el documento completo.