Detail práce

Zásobníkové systémy a syntaktická analýza založená na nich

Bakalářská práce Student: Křesťan Zdeněk Akademický rok: 2014/2015 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Pushdown Systems and Parsing Based on Them
Jazyk práce
český
Abstrakt

Tato práce je zaměřena na využití hlubokého zásobníkového automatu v syntaktické analýze, který svou sílou přesahuje sílu bezkontextových gramatik. Zavádí modifikaci algoritmu prediktivní syntaktické analýzy řízené LL tabulkou o možnost práce shlubokým zásobníkovým automatem. Jsou zde zavedeny také modifikované LL gramatikyrozšířené o hloubku, které jsou nutné pro práci s tímto automatem.

Klíčová slova 
zásobníkové automaty, hluboké zásobníkové automaty, prediktivní syntaktická analýza, gramatiky, LL gramatiky, LL tabulka
Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
16. června 2015
Oponent
Kocman Radim, Ing., Ph.D.
Průběh obhajoby

Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm B.

Otázky u obhajoby
  1. Jak se liší přechod u hlubokého zásobníkového automatu a přechod používaný v navržené metodě syntaktické analýzy? Byl k zavedení této změny důvod?
  2. Existuje obecný postup pro vytvoření modifikované LL tabulky?
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (UPGM FIT VUT), člen
Drábek Vladimír, doc. Ing., CSc. (UPSY FIT VUT), člen
Křena Bohuslav, Ing., Ph.D. (UITS FIT VUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (UIFS FIT VUT), člen
Citace
KŘESŤAN, Zdeněk. Zásobníkové systémy a syntaktická analýza založená na nich. Brno, 2015. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2015-06-16. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/6018/
BibTeX 
@bachelorsthesis{FITBT6018,
    author = "Zden\v{e}k K\v{r}es\v{t}an",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Z\'{a}sobn\'{i}kov\'{e} syst\'{e}my  a syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na nich",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6018/"
}

Závěrečné práce

Nahoru