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