Thesis Details

Gramatické systémy aplikované v syntaktické analýze

Master's Thesis Student: Martiško Jakub Academic Year: 2014/2015 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Grammar Systems Applied to Parsing
Language
Czech
Abstract

This paper deals with different variants of grammar systems. Grammar systems combine the simplicity of Context Free Grammars with the generative power of more complex gammars. There are two main variants of grammar systems described in this paper: PC grammar systems and CD grammar systems. New type of grammar system, which is a modification of the CD grammar systems, is also described in the paper.  New method of parsing, based on this new grammar system is proposed in the paper. This new parser consists of several smaller parsers, which work in both top down and bottom up way.

Keywords

CD grammar systems, PC grammar systems, Formal languages, LL parsing, LR parsing

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Bioinformatics and Biocomputing
Files
Status
defended, grade B
Date
22 June 2015
Reviewer
Kolář Dušan, doc. Dr. Ing.
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), člen
Steingartner William, Ing., Ph.D. (TUKE), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
MARTIŠKO, Jakub. Gramatické systémy aplikované v syntaktické analýze. Brno, 2015. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-22. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/16897/
BibTeX 
@mastersthesis{FITMT16897,
    author = "Jakub Marti\v{s}ko",
    type = "Master's thesis",
    title = "Gramatick\'{e} syst\'{e}my aplikovan\'{e} v syntaktick\'{e} anal\'{y}ze",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2015,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/16897/"
}

Theses

Back to top