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

 

A programról

Az alkalmazás segít a Formális nyelvek és automaták tárgyban tanult algoritmusok megértésében. A program tanító szándékkal készült, ezért az egyes algoritmusok működését szemléletes megvalósítások jellemzik. Az adott algoritmus bemutatása a hozzá illő, a szemléletes bemutatást leginkább segítő ábrák segítségével történik. Például a CYK algoritmus a piramis megfelelő ábrázolásával van bemutatva, az automata gráf, illetve táblázat útján is megtekinthető. A felület megjeleníti magát a grammatikát is, amelyen szintén követhető a végrehajtás. A lejátszás történhet a felhasználó által léptetve, illetve felhasználói beavatkozás nélkül. A CYK algoritmusnál további lejátszási módokat is találhatunk, például dobozonként lépkedhetünk.  A bemenet megadására a programban kétféle lehetőség van:

  • a felhasználó által megadott adatok
  • fájlból beolvasott adatok

 

The Butterfly Project
Váraljai Fruzsina