IB102 úkol 12, příklad 2 Odevzdání: 17. 12. 2018
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 konec a nene.
Nezapomeňte uvést celý postup.
G = ({S, A, B, C}, {c, e, k, n, o}, P, S)
P = {S → AC | c | o,
A → BA | AS | n | c,
B → CS | AC | e,
C → AB | k | e}
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.