Jak działa algorytm CYK?
Muszę sprawdzić, czy ciąg można wyprowadzić z danego kontekstu wolnego, który jest w normalnej postaci Chomsky'ego. Używam C ++.
Jest bardzo miłopseudo kod na artykule w Wikipedii dotyczącym algorytmu CYK, ale nie rozumiem tego zbyt dobrze.
Czy ktoś mógłby mi pomóc, dając mi kolejny pseudokod dla algorytmu CYK, a może wyjaśnić ten w artykule wiki?