Problema: Pares (PDA)

Crie um autómato de pilha determinista evenPDA que reconheça a linguagem das sequências de "a"s e "b"s, onde o símbolo "b" ocorre um número par de vezes. Não se esqueça de que zero é um número par.

Formato do input

A sua submissão deve consistir numa declaração de autómato de pilha determinista, com o nome pedido.

Para exemplificar, eis a declaração dum outro autómato de pilha sobre o mesmo alfabeto:

pda(abPDA,
    p,                             % estado inicial
    z,                             % simbolo inicial da pilha
    {p/z/a/p/[a,z], p/a/a/p/[a,a], % transicoes
     p/a/b/q/[],
     q/a/b/q/[],
     q/z/[]/t/[]
    },
    {t}                            % estados finais
   ).

Repare que a sintaxe aqui exigida é pouco diferente da usada nas aulas. Um conselho: resolva primeiro o problema à maneira das aulas e depois traduza para a sintaxe pretendida.

Por favor, não se esqueça do "ponto" no final da declaração.