Systémy převodníků a jejich aplikace
Loading...
Date
Authors
ORCID
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract
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.
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.
Description
Citation
BOROS, A. Systémy převodníků a jejich aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2020.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Informační technologie
Comittee
prof. Ing. Tomáš Vojnar, Ph.D. (předseda)
doc. Mgr. Adam Rogalewicz, Ph.D. (místopředseda)
Ing. Lukáš Kekely, Ph.D. (člen)
Ing. Zbyněk Křivka, Ph.D. (člen)
Ing. Michal Španěl, Ph.D. (člen)
Date of acceptance
2020-07-10
Defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázku oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm C. Otázky u obhajoby: V čem spočívá hlavní přínos systému převodníků v syntaktické analýze?
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení