“CYK algoritmus” ablak

9. ábra: “CYK algoritmus” ablak
A 9. ábrán látható felületen lehetőségünk nyílik a CYK algoritmus működését megfigyelni. Ehhez először meg kell adnunk az elemezendő szót az 1. pontban megjelölt helyen, majd a CYK indítása (2. pont) gombra kattintva el is indul
az algoritmus szemléltetése.
Elérés
A “2-es típusú grammatika algoritmusai” ablakban a CYK gombra kattintva jutunk el ehhez az ablakhoz.
Algoritmusok
CYK: Első lépésben meghatározzuk a levezetendő szó betűit levezető nyelvtani jeleket. Ez lesz a piramis legalsó szintje. A következő lépésben megkeressük azon nyelvtani jeleket, amelyek az előző lépésben meghatározott nyelvtani jeleket levezetik az [1] számú irodalomjegyzékben található módon. Ezáltal eggyel hosszabb szótöredék levezetésének gyökerét határoztuk meg. Az algoritmus végére megkapjuk azokat
a nyelvtani jeleket, amelyekből levezethető a megadott szó. A szó akkor lesz
a grammatika által generált nyelv eleme, ha a kezdőszimbólum is szerepel ezen jelek között.