5. gyakorlat
Próba ZH time
1. feladat: \(\varepsilon\)-mentesítés
3. feladat: CYK algoritmus
\(G_3 = (\{S, A, B, C\}, \{a, b\}, S, \text{szabályok})\)
Szabályok:
\(S \to AB \mid CC\)
\(A \to BS \mid a\)
\(B \to AC \mid b\)
\(C \to AA \mid a \mid b\)
Próba ZH time
\(G_3 = (\{S, A, B, C\}, \{a, b\}, S, \text{szabályok})\)
Szabályok:
\(S \to AB \mid CC\)
\(A \to BS \mid a\)
\(B \to AC \mid b\)
\(C \to AA \mid a \mid b\)