Název:
Systémy převodníků a jejich aplikace
Překlad názvu:
Transducer Systems and Their Applications
Autoři:
Boros, Adrián ; Dvořák, Tomáš (oponent) ; Meduna, Alexandr (vedoucí práce) Typ dokumentu: Bakalářské práce
Rok:
2020
Jazyk:
slo
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova:
arithmetic expression; CD GS; grammar system; postfix notation; Pushdown transducers; transducer system
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/191489