Thesis Details

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

Bachelor's Thesis Student: Viktorin Jiří Academic Year: 2006/2007 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Predictive Parsing with Deep Pushdowns
Language
Czech
Abstract

This paper introduces a generalization of classical pushdown automata-deep pushdown automata. Deep pushdown automata expand a pushdown symbol in a depth defined by a rule. Deep pushdown expands a non-terminal in the deep defined in the rule and this non-terminal need not be on the top of pushdown.

Keywords

Pushdown automaton, deep pushdown automaton, grammar, formal languages, Chomsky grammar definition

Department
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
12 June 2007
Reviewer
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Herout Pavel, doc. Ing., Ph.D. (WBU in Pilsen), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Růžička Richard, doc. Ing., Ph.D., MBA (DCSY FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
VIKTORIN, Jiří. Prediktivní syntaktická analýza s hlubokými zásobníky. Brno, 2007. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-12. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/4937/
BibTeX
@bachelorsthesis{FITBT4937,
    author = "Ji\v{r}\'{i} Viktorin",
    type = "Bachelor's thesis",
    title = "Prediktivn\'{i} syntaktick\'{a} anal\'{y}za s hlubok\'{y}mi z\'{a}sobn\'{i}ky",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/4937/"
}
Back to top