Reconhecedor Ascendente

Algoritmo de reconhecimento

Com base na tabela de decisão, o procedimento de reconhecimento pode ser implementado pelo seguinte algoritmo.

Note que após os pops o símbolo no top muda e é o novo símbolo que é usado no GOTO.

Exemplo

Aplicando este algoritmo à palavra ((a))