Exemplo de entrada:
Exemplo 1:
Reconhece cadeias que começam com 'a' e terminam com 'b', com número igual de 'a's e 'b's.
2
5
0
2
0 a 0 0 10
0 a 1 0 11
0 b 1 1 @
1 b 1 1 @
1 @ 0 2 @
0
aaaabbbb
Exemplo 2:
Reconhece cadeias com número igual de 'a's e 'b's.
2
7
0
1
0 a z 0 0z
0 a 0 0 00
0 a 1 0 @
0 b z 0 1z
0 b 0 0 @
0 b 1 0 11
0 @ z 1 z
z
baabba