Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Autómatos de Pilha
2
UM NOVO MODELO PARA OS AUTÓMATOS FINITOS As linguagens regulares são aceites por autómatos finitos. E as linguagens não regulares? {a n b n :n>0} é aceite por um autómato finito ? Não. É necessário associar a um autómato finito uma pilha para este poder aceitar a linguagem.
3
AUTÓMATOS FINITOS DE UMA PILHA (Pushdown) Um autómato finito de uma pilha, ou simplesmente autómato de pilha é um 6-tuplo A p = (Q,I, , ,q 0,F) em que: Q é um conjunto finito não vazio (conjunto dos estados) I é um conjunto finito (conjunto dos símbolos de entrada ou alfabeto do autómato); é um conjunto finito (conjunto dos símbolos da pilha ou alfabeto da pilha); :Qx(I )x( ) P(Qx( )) é uma função total (função de transição); q0 Q é o estado inicial; F Q é o conjunto dos estados finais; F .
Apresentações semelhantes
