Neste exercício os Autómatos de Pilha são representados por tabelas

onde a primeira coluna indica o estado inicial e quais são finais e as restantes colunas definem as componentes da transição. Em cada linha

classifica o estado ; são estados de controlo; palavras na pilha e um símbolo na fita ou .

Note que podem ocorrer várias linhas para o mesmo .

Exercício: Qual é o Autómato de Pilha equivalente à Gramática Independente do Contexto ?