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.

Súbory diplomovej práce:

main.pdf

Súbory prezentácie na obhajobe:

prezentacia-obhajoby.pdf

Upraviť