IB102 úkol 12, příklad 2 Odevzdání: 16. 12. 2019
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 easy (za 0,5 bodu)
a essay (za 1,5 bodu). Uveďte celý postup.
G = ({A, B, C, D}, {a, e, s, y}, P, A)
P = {A → BD | BC | s,
B → a | CA,
C → e | s | CC,
D → y | CB}
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.