logo

The Butterfly Project

Bevezetésnyil

Az alkalmazás

Rövid leírásnyil

Használati útmutató

Telepítés/Indítás

Futtatásnyil

Felületek

"Fő"nyil

"Új grammatika/automata"nyil

„2-es típusú grammatika algoritmusai”nyil

„CYK algoritmus"nyil

„3-as típusú grammatika algoritmusai”nyil

„Automaták algoritmusai”nyil

Algoritmusok felületenyil

Algoritmusok léptetésenyil

 

“CYK algoritmus” ablak

cyk

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.

 

The Butterfly Project
Váraljai Fruzsina