Beruflich Dokumente
Kultur Dokumente
Linguagens Formais
1.
4) Seja G a gramtica
S aS | Sb | ab | SS
(a) D uma expresso regular para L(G).
(a+b+)+
(b) Construa duas derivaes mais a esquerda de aabb.
S aS aSb aabb
S Sb aSb aabb
(c) Construa as rvores de derivao para as derivaes
da parte (b)
S
S
a
S
S
b
S
b
a
S
a
b
a
b
(e) S 0A | 1B
A 0A | 0
B 1B | 1
L= (0+ + 11+) A linguagem regular.