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
Degree Programme
Information Technology, Field of Study
Bioinformatics and Biocomputing
Files
Status
defended, grade B
Date
22 June 2015
Reviewer
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
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/" }