Thesis Details
Syntaktická analýza založená na modifikovaných zásobníkových automatech
Master's Thesis
Student: Pluháček David
Academic Year: 2006/2007
Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parsing Based on Modified Pushdown Automata
Language
Czech
Abstract
The thesis introduces new models for formal languages, the m-limited state grammar and the deep pushdown automaton. Their basic definitions are presented, so is their mutual equivalence and the characteristics of the language family they describe. Following, a parsing method based on these models is presented. The method is an extension of a similar method used for context-free languages, the table driven parsing. The final part of the thesis describes the implementation of a parser based on the method.
Keywords
formal language,deep pushdown automaton, state grammar, parsing, LL table, LLd table
Department
Degree Programme
Information Technology, Field of Study
Information Systems
Files
Status
defended, grade B
Date
21 June 2007
Reviewer
Committee
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), předseda
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Sumec Stanislav, Ing., Ph.D. (DCGM FIT BUT), člen
Šafařík Jiří, prof. Ing., CSc. (WBU in Pilsen), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Zendulka Jaroslav, doc. Ing., CSc. (DIFS FIT BUT), člen
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), člen
Sumec Stanislav, Ing., Ph.D. (DCGM FIT BUT), člen
Šafařík Jiří, prof. Ing., CSc. (WBU in Pilsen), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Zendulka Jaroslav, doc. Ing., CSc. (DIFS FIT BUT), člen
Citation
PLUHÁČEK, David. Syntaktická analýza založená na modifikovaných zásobníkových automatech. Brno, 2007. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-21. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/5018/
BibTeX
@mastersthesis{FITMT5018, author = "David Pluh\'{a}\v{c}ek", type = "Master's thesis", title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na modifikovan\'{y}ch z\'{a}sobn\'{i}kov\'{y}ch automatech", school = "Brno University of Technology, Faculty of Information Technology", year = 2007, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/5018/" }