Thesis Details

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

Bachelor's Thesis Student: Boros Adrián Academic Year: 2019/2020 Supervisor: Meduna Alexander, prof. RNDr., CSc.
Language
Slovak
Abstract

This thesis introduces a new variant of translation devices. We propose a new formal model based on the interconnection of several cooperating pushdown transducers. This new model is called transducer system. The principle of operation of these systems is similar to the cooperating distributed (CD) grammar systems, enabling a cooperation of several grammar over a common sentential form. Furthermore, the thesis deals with the computational power of this formal model. The main result is an application that converts arithmetic expressions from infix to postfix notation.

Keywords

Pushdown transducers, transducer system, grammar system, CD GS, arithmetic expression, postfix notation

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
10 July 2020
Reviewer
Dvořák Tomáš, Ing.
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Kekely Lukáš, Ing., Ph.D. (DCSY FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Španěl Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Citation
BOROS, Adrián. Systémy převodníků a jejich aplikace. Brno, 2020. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-10. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/20230/
BibTeX 
@bachelorsthesis{FITBT20230,
    author = "Adri\'{a}n Boros",
    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 = 2020,
    location = "Brno, CZ",
    language = "slovak",
    url = "https://www.fit.vut.cz/study/thesis/20230/"
}

Theses

Back to top