IB102 úkol 12, příklad 2 Odevzdání: 18. 12. 2017
Jméno: UČO:
list učo body
Oblast strojově snímaných informací. Své učo a číslo listu vyplňte
zleva dle vzoru číslic. Jinak do této oblasti nezasahujte.
2. [2 body] Rozhodněte pomocí CYK algoritmu, zda gramatika G generuje slova fail a lili.
Nezapomeňte uvést celý postup.
G = ({S, A, B, C}, {a, f, i, l}, P, S)
P = {S → AB | CS | a | l,
A → AB | f | i,
B → CS | a | l,
C → AC | BB | i}
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.