Thesis Details
Syntaktická analýza založená na gramatických a automatových systémech
Bachelor's Thesis
Student: Šoustar Jakub
Academic Year: 2014/2015
Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Parsing Based on Grammar and Automata Systems
Language
Czech
Abstract
This thesis is concerning with parsing using parallel communicating pushdown automata systems. Focusing especially on impacts of nondeterminism in individual components on the whole system. Also it introduces a proposal of algorithm for converting some parallel communicating grammar systems to parallel communicating pushdown automata systems. The gained knowledge is used to design and implement parsing method.
Keywords
parsing, parallel communicating, grammar systems, automata systems, nondeterminism
Department
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
16 June 2015
Reviewer
Committee
Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Beran Vítězslav, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (DIFS FIT BUT), člen
Beran Vítězslav, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Křena Bohuslav, Ing., Ph.D. (DITS FIT BUT), člen
Očenášek Pavel, Mgr. Ing., Ph.D. (DIFS FIT BUT), člen
Citation
ŠOUSTAR, Jakub. Syntaktická analýza založená na gramatických a automatových systémech. Brno, 2015. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2015-06-16. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/17277/
BibTeX
@bachelorsthesis{FITBT17277, author = "Jakub \v{S}oustar", type = "Bachelor's thesis", title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na gramatick\'{y}ch a automatov\'{y}ch syst\'{e}mech", school = "Brno University of Technology, Faculty of Information Technology", year = 2015, location = "Brno, CZ", language = "czech", url = "https://www.fit.vut.cz/study/thesis/17277/" }