La gramática de Chomsky quedará:
S
→
C
b
A | C
a
b
D
→
AA
A
→
C
b
D | AS | C
a
E
→
BB
B
→
C
a
E | C
b
S | C
b
C
a
→
a
C
b
→
b
