Naloga 05 - CNF
Podano slovnico, ki je opisana s sledečimi produkcijami (S je začetni simbol, končni simboli - terminali - so označeni z malimi črkami in poudarjeni) pretvorite v Normalno obliko po Chomskem (CNF). Zapišite celoten postopek (vse korake) pretvorbe!
S -> x|AyB
A -> ε|xC|B
B -> y|AA
C -> xy|SS
Navodila za oddajo:
Ne rišite slovnice "ročno", ampak uporabite za to računalniški program - lahko je to urejevalnik slik, naprednejši urejevalnik besedil ali pa namenski program (npr.: JFlap) - reševanje "na papir" ter oddaja slik ali skenov ne bo upoštevana !!!
Rešitev naloge oddajte v PDF obliki, ime datoteke naj bo <N05-PriimekIme.pdf> in naj vsebuje le črke angleške abecede (primer: N05-KavsekBranko.pdf)!
Oddaje, ki ne bodo v skladu s temi navodili, bodo zavrnjene in ocenjene z 0 točkami !!!