IB102 - úkol 9, příklad 1
Odevzdání: 26.11. 2012
Vypracoval (a): UČO: Skupina:
1. [2 body] Převeďte následující gramatiku do Chomského normální formy.
G = ({S, A, B, C, D, E, F, G}, {a, b, c}, P, S)
P = {   S -> aSc | bDc | D,
A —> aEc | aFEc,
B —> aSc | e,
C -+ bFc,
D -> bDc \ G\e,
E ->• aAc | AB,
F -> bcG,
G -+ 6c | AE}