Meno: | Alena
|
---|
Priezvisko: | Poláchová
|
---|
Názov: | Bezkontextové gramatiky s generovaním reverzov
|
---|
Vedúci: | RNDr. Peter Kostolányi, PhD.
|
---|
Rok: | 2020
|
---|
Kľúčové slová: | bezkontextové gramatiky s generovaním reverzov, automaty s otáčacím zásobníkom, syntaktická analýza zdola nahor, algoritmus "posuň, redukuj, otoč"
|
---|
Abstrakt: | Práca sa zaoberá modelom bezkontextových gramatík rozšíreným o generovanie špeciálnych terminálnych symbolov ®, kde každý takýto symbol v terminálnom slove otočí zvyšok slova za týmto symbolom. Už skôr bolo dokázané, že v prípade obmedzenia počtu generovaných reverzov na konštantu je takýto model ekvivalentný automatom s otáčacím zásobníkom. V tejto práci
sa zaoberáme nedeterministickou schémou syntaktickej analýzy zdola nahor pre jazyky generované takýmito gramatikami. Prezentujeme obmenu nedeterministickej verzie štandardného algoritmu "posuň, redukuj" pre tieto gramatiky, ktorú možno implementovať na zásobníkovom automate s otáčacím zásobníkom.
|
---|