Naloga 07 - CYK
Zahteve zaključka
Odprto: petek, 26. februar 2021, 08.00
Rok za oddajo: petek, 5. marec 2021, 22.59
S pomočjo CYK algoritma pokažite, da je beseda xxyyyy v jeziku slovnice, ki je opisana s sledečimi produkcijami (S je začetni simbol, končni simboli - terminali - so označeni z malimi črkami in poudarjeni):
S -> x|AyB
A -> ε|xC|B
B -> y|AA
C -> xy|SS
Navodila za oddajo:
Ne rišite postopka "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 <N07-PriimekIme.pdf> in naj vsebuje le črke angleške abecede (primer: N07-KavsekBranko.pdf)!
Oddaje, ki ne bodo v skladu s temi navodili, bodo zavrnjene in ocenjene z 0 točkami !!!