[Algorytmy] CYK, postać normalna Chomsky'ego

[przem11122]

Stosując algorytm CYK sprawdź, czy podane słowo należy do języka danej gramatyki bezkontekstowej w postaci normalnej Chomsky'ego. Jeżeli tak, to odtwórz przykładowe wyprowadzenie i podaj drzewo tego wyprowadzenia.

Kod: Zaznacz cały

x = aabaaab

S ---> BB | AA                                                   
A ---> AS | BS | a
B ---> BA | SB | b