Original title: Systémy převodníků a jejich aplikace
Translated title: Transducer Systems and Their Applications
Authors: Lupták, Filip ; Krčmář, Radim (referee) ; Meduna, Alexandr (advisor)
Document type: Bachelor's theses
Year: 2017
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Táto práca zavádza nový formálny model „systém prevodníkov." Systém prevodníkov sa skladá z niekoľkých konečných prevodníkov, ktoré spolupracujú. Práca skúma vyjadrovaciu silu tohto formálneho modelu a ukazuje, že je silnejší ako samotný konečný prevodník. Pomocou systému prevodníkov modeluje parser aritmetických výrazov, ktorý výrazy prekladá do postfixovej notácie. 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: Arithmetic expressions; Finite transducer; Formal languages; Postfix notation; Syntax directed translation; Transducer system; Aritmetické výrazy; Formálne jazyky; Konečný prevodník; Postfixová notácia; Syntaxou riadený preklad; Systém prevodníkov

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/69660

Permalink: http://www.nusl.cz/ntk/nusl-610003


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses