Thesis Details

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

Bachelor's Thesis Student: Křesťan Zdeněk Academic Year: 2014/2015 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Pushdown Systems and Parsing Based on Them
Language
Czech
Abstract

This thesis focuses on the use of deep pushdown automaton in parsing. This method overcomes the power of traditional context-free grammars. The predictive parsing algorithm, driven by LL table, is modified by the use of deep pushdown automaton. The modifications extended LL tables by adding depth, in order for tables to collaborate with the deep pushdown automaton.

Keywords 
pushdown automata, deep pushdown automata, predictive parsing, grammars, LL grammars, LL table
Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
16 June 2015
Reviewer
Kocman Radim, Ing., Ph.D.
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (DIFS FIT BUT), člen
Citation
KŘESŤAN, Zdeněk. Zásobníkové systémy a syntaktická analýza založená na nich. Brno, 2015. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-16. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/6018/
BibTeX 
@bachelorsthesis{FITBT6018,
    author = "Zden\v{e}k K\v{r}es\v{t}an",
    type = "Bachelor's thesis",
    title = "Z\'{a}sobn\'{i}kov\'{e} syst\'{e}my  a syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na nich",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6018/"
}

Theses

Back to top