Detail práce

Prediktivní syntaktická analýza s hlubokými zásobníky

Bakalářská práce Student: Viktorin Jiří Akademický rok: 2006/2007 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Predictive Parsing with Deep Pushdowns
Jazyk práce
český
Abstrakt

V této práci se zaměřím na implementaci hlubokých zásobníkových automatů, které jsou generalizací klasických zásobníkových automatů. Tyto automaty mají větší sílu, ale nemají sílu na rozpoznávání všech kontextových gramatik. Tato síla je dána díky tomu, že mohou expandovat neterminální symbol i v hloubce větší než 1.

Klíčová slova

Zásobníkový automat, hluboký zásobníkový automat, Gramatika, Chomského klasifikace gramatik, formální jazyky

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
12. června 2007
Oponent
Blatný Petr, Ing.
Komise
Meduna Alexander, prof. RNDr., CSc. (UIFS FIT VUT), předseda
Herout Pavel, doc. Ing., Ph.D. (ZČU v Plzni), člen
Lukáš Roman, Ing., Ph.D. (UIFS FIT VUT), člen
Růžička Richard, doc. Ing., Ph.D., MBA (UPSY FIT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
VIKTORIN, Jiří. Prediktivní syntaktická analýza s hlubokými zásobníky. Brno, 2007. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-12. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/4937/
BibTeX 
@bachelorsthesis{FITBT4937,
    author = "Ji\v{r}\'{i} Viktorin",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Prediktivn\'{i} syntaktick\'{a} anal\'{y}za s hlubok\'{y}mi z\'{a}sobn\'{i}ky",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4937/"
}

Závěrečné práce

Nahoru