1.

Converta a CFG abaixo para um PDA:

E -> E + T | T
T -> T x F | F
F -> (E) | a

2) Monte um PDA para palndromos de comprimento mpar (smbolos de entrada so 0 e 1).

P = (Q,,,,q0,F)
Q = {q0,q1}
={0,1}
={A,Z}
F = {q1}
1 ((q0,0, ),(q0,A))
2 ((q0,1, ),(q0,Z))
3 ((q1,0,A),(q1, ))
4 ((q1,1, Z),(q1, ))

3) Monte uma gramtica para a linguagem com 2 vezes mais a's que b's.

Strings binrios com duas vezes mais as que bs.

S -> e | bSaSaS | aSbSaS | aSaSbS

5) Construa autmatos de pilha no deterministas que aceitem as seguintes linguagens:

a) {1n0n | n>0}
b) {0n12n | n>=0}

-----------------------------------------------------------------------------------------------------------------------------6) Construa autmatos de pilha no deterministas que aceitem as seguintes linguagens:

a) Strings binrios que contm igual nmero de 1s e 0s.