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

 

Grammatikák algoritmusainak felülete

2esalg

12. ábra: “2-es típusú grammatika algoritmusai” ablak/ Láncmentesítés algoritmus

A “2-es típusú grammatika algoritmusai” és a “3-as típusú grammatika algoritmusai”   ablakokban minden algoritmus felülete (12. ábra) a következő fő részekkel rendelkezik:

  1. pont: Az algoritmus működése közben számunkra fontos információ
  2. pont: Amit a grammatikában keresünk/törlünk
  3. pont: Az éppen vizsgált grammatika
  4. pont: Az algoritmus menetének leírása
  5. pont: Az algoritmus léptetéséért felelős vezérlő
  6. pont: A kiinduló grammatika. (algoritmus lefutása előtti állapot)
  7. pont: Az átalakított grammatika. (algoritmus lefutása utáni állapot)

 

CYK algoritmus felülete

cykfelu

13. ábra: a “CYK algoritmus” működés közben

A “CYK algoritmus” felülete (13. ábra) a következő fő részekkel rendelkezik:

  1. pont: Az elemzendő szó
  2. pont: Az éppen vizsgált grammatika
  3. pont: Az algoritmus menetének leírása
  4. pont: Az algoritmus léptetéséért felelős vezérlő
  5. pont: CYK piramis
  6. pont: Az éppen vizsgált téglalapok kinagyított mása

 

Automaták algoritmusainak felülete

det

14. ábra: az “Automaták algoritmusai” ablak / Determinisztikussá tétel

A “Determinisztikussá tétel” felülete (14. ábra) a következő fő részekkel rendelkezik:

  1. pont: Az éppen vizsgált automata
  2. pont: Az algoritmus által kialakított automata
  3. pont: Az algoritmus számunkra fontos információi
  4. pont: Az algoritmus menetének leírása
  5. pont: Algoritmus léptetéséért felelős vezérlő

 

hiba

15. ábra: az “Automaták algoritmusai” ablak / “Hibaállapotok meghatározása” algoritmus

A “Hibaállapotok meghatározása” algoritmus felülete (15. ábra) a következő fő részekkel rendelkezik:

  1. pont: Nézet. Az algoritmust lehet formális leírás és táblázat útján is követni
  2. pont: Az éppen vizsgált és az algoritmus által átalakított automata
  3. pont: Algoritmus léptetéséért felelős vezérlő
  4. pont: Az algoritmus menetének leírása

 

min

16. ábra: az “Automaták algoritmusai” ablak / “Minimalizáció” algoritmus

A “Minimalizáció” algoritmus felülete (16. ábra) a következő fő részekkel rendelkezik:

  1. pont: Az éppen vizsgált automata
  2. pont: Az algoritmus számunkra fontos információi, majd a végén az algoritmus által kialakított automata
  3. pont: Az algoritmus számunkra fontos információi
  4. pont: Algoritmus léptetéséért felelős vezérlő
  5. pont: Az algoritmus menetének leírása

The Butterfly Project
Váraljai Fruzsina