Thesis Details

Syntaktická analýza založená na automatech s hlubokými zásobníky

Bachelor's Thesis Student: Pločicová Dominika Academic Year: 2019/2020 Supervisor: Meduna Alexander, prof. RNDr., CSc.
Language
Slovak
Abstract

Language is a basic means of communication. Formal languages provide the basis for human-computer communication. The aim of this work is to contribute to this area and analyze the possibility of processing the context-sensitive elements of formal languages. The work includes the theoretical description of state grammar and deep pushdown automaton, which is a model of a parser for languages including context-sensitive elements. It describes an algorithm that can convert the state grammar to the said deep pushdown automaton. The work further describes parsing, its methods and the use of the created automaton in performing the syntax analysis. For a better understanding, the work also includes examples of the creation and operation of the automaton. Finally, the work describes the implementation of a program that performs theoretically described activities. The functionality of the program was verified on examples, whose inputs and outputs are also part of the text of the work.

Keywords

Deep pushdown automata, parsing, state grammar

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
9 July 2020
Reviewer
Dvořák Tomáš, Ing.
Committee
Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), předseda
Chudý Peter, doc. Ing., Ph.D. MBA (DCGM FIT BUT), člen
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Lengál Ondřej, Ing., Ph.D. (DITS FIT BUT), člen
Rychlý Marek, RNDr., Ph.D. (DIFS FIT BUT), člen
Citation
PLOČICOVÁ, Dominika. Syntaktická analýza založená na automatech s hlubokými zásobníky. Brno, 2020. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-09. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/19070/
BibTeX 
@bachelorsthesis{FITBT19070,
    author = "Dominika Plo\v{c}icov\'{a}",
    type = "Bachelor's thesis",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na automatech s hlubok\'{y}mi z\'{a}sobn\'{i}ky",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "slovak",
    url = "https://www.fit.vut.cz/study/thesis/19070/"
}

Theses

Back to top