Autómato finito determinístico

16 março 2010, 14:00 • José Félix Costa

TPC:
Exercício : Indique um autómato de pilha que reconheça a linguagem {w0w: w in {1}*}.
Exercício : Indique um autómato de pilha que reconheça a linguagem {w: w in {0,1}* tal que o nº de 0s é igual ao nº de 1s}.
Exercício : Indique um autómato de pilha que reconheça a linguagem {a^i b^j c^k: i,j,k >= 0 e (i = j ou j = k)}.