Thesis Details

Systémy převodníků a jejich aplikace

Bachelor's Thesis Student: Lupták Filip Academic Year: 2016/2017 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Transducer Systems and Their Applications
Language
Czech
Abstract

This thesis defines a new formal model „transducer system." Transducer system is composed of a number of finite transducers, which cooperate. The thesis examines expressive power of this formal model and shows that transducer system is more powerful than isolated finite transducer. This model is then used to design a parser of arithmetic expressions, which translates them to postfix notation.

Keywords

Finite transducer, Transducer system, Syntax directed translation, Arithmetic expressions, Postfix notation, Formal languages

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
13 June 2017
Reviewer
Krčmář Radim, Ing.
Committee
Honzík Jan M., prof. Ing., CSc. (DIFS FIT BUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Novák Michal, doc. RNDr., Ph.D. (DMAT FEEC BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Szőke Igor, Ing., Ph.D. (DCGM FIT BUT), člen
Citation
LUPTÁK, Filip. Systémy převodníků a jejich aplikace. Brno, 2017. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-13. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/20193/
BibTeX 
@bachelorsthesis{FITBT20193,
    author = "Filip Lupt\'{a}k",
    type = "Bachelor's thesis",
    title = "Syst\'{e}my p\v{r}evodn\'{i}k\r{u} a jejich aplikace",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/20193/"
}

Theses

Back to top