Original title:
Systémy převodníků a jejich aplikace
Translated title:
Transducer Systems and Their Applications
Authors:
Boros, Adrián ; Dvořák, Tomáš (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2020
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[slo][eng]
Táto práca zavádza novú variantu prekladateľských zariadení. Navrhujeme nový formálny model založený na prepojení niekoľkých spolupracujúcich zásobníkových prevodníkoch. Tento nový model sa nazýva systém prevodníkov. Princíp činnosti týchto systémov je podobný činnosti kooperujúcich distribuovaných (CD) gramatických systémov, umožňujúcich spoluprácu viacerých gramatík nad spoločnou vetnou formou. Ďalej sa práca zaoberá vyjadrovacou silou tohto formálneho modelu. Hlavným výsledkom je aplikácia, ktorá prekladá aritmetické výrazy z infixovej do postfixovej notácie.
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:
arithmetic expression; CD GS; grammar system; postfix notation; Pushdown transducers; transducer system
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/191489