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
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade B
Date
21 June 2007
Reviewer
Lukáš Roman, Ing., Ph.D.
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
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/"
}

Theses

Back to top