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
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/"
}
Back to top