Escolar Documentos
Profissional Documentos
Cultura Documentos
Controle Controle
de de
Estados Estados
a a b b a a b b
entrada x entrada
y
z
pilha
Autômatos de pilha
• Semelhante a um autômato comum mas agora pode usar uma
memória “secundária”
• P: Por que uma pilha?
• R: Forma simples de armazenamento, não requer endereçamento