IB102 – úkol 10, příklad 2 Odevzdání: 3. 12. 2012
Vypracoval(a): UČO:
Skupina:
1. [1 bod] Převeďte gramatiku G, která je vlastní a ve tvaru bez levé rekurze, do Greibachové
normální formy. Použijte algoritmus z přednášky (nebo dokažte, že je vaše gramatika
v GNF ekvivalentní G).
G = ({W, X, Y, Z}, {a, b, c}, P, W)
P = { W → bX | Y W,
X → aXaX | ZZ,
Y → a | cY a,
Z → bZ | Y cY | WW }