IB102 – úkol 11, příklad 2 Odevzdání: 10. 12. 2012
Vypracoval(a): UČO:
Skupina:
1. [2 bod] Rozhodněte pomocí CYK algoritmu, zda gramatika G generuje slovo daabb
(daabb ∈ L(G)).
G = ({S, A, B, C, D}, {a, b, c, d}, P, S)
P = { S → AA,
A → CD | a | AA,
B → SS | b,
C → DA,
D → AB | d }