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}
A, B, C
C, B, S –
A – A, C, B
B – C, B, S A, B
C S A B, C A, S
k o n e c
Slovo konec nelze generovat z počátečního neterminálu (i když ze všech ostatních ano) a tudíž
konec /∈ L(G).
S, B, C, A
A C, S, B
S, B, C A S, B, C
A B, C A B, C
n e n e
Slovo nene lze generovat ze všech neterminálů, ale hlavně z počátečního, a tedy nene ∈ L(G).
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.