Escolar Documentos
Profissional Documentos
Cultura Documentos
Oswaldo / Gilson
2 stack PDA
Definição
M=(Q, , , , q0, F)
Q – Conjunto de Estados, - Alfabeto de
Entrada, -Alfabeto da Pilha, -Função de
Transição, q0 -Estado Inicial, F -Conjunto Final
de Estados.
A função de transição mapeia:
Q X ( {}) X ( {}) X ( {})
Q X ( {}) X ( {})
2 stack PDA L={ ai bi ci | i>=0}
Q ={ q0, q1, q2, q3} (q0, , z0, z0) =(q2, z0, z0)
(q0, a, , ) =(q0, A, )
= {a, b, c}
(q0, b, A, ) =(q1, , A)
={A} (q1, b, A, ) =(q1, , A)
F ={ q3 } (q1, c, z0, A) =(q2, z0, )
(q2, c, z0, A) =(q2, z0, )
(q2, , z0, z0 ) =(q3, z0, z0)
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
(q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )
(q0, aabbcc, , )
a a b b c c
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
(q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )
A
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
A (q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )
A
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
(q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )
A A
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
A (q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )
A
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
(q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )
A
(q0, , , ) =(q2, , )
(q0, a, , ) =(q0, A, )
(q0, b, A, ) =(q1, , A)
(q1, b, A, ) =(q1, , A)
(q1, c, , A) =(q2, , )
(q2, c, , A) =(q2, , )