Original title:
Nové verze překladových automatů
Translated title:
New Versions of Translation Automata
Authors:
Baláž, Miroslav ; Klobučníková, Dominika (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]
Práca skúma nové verzie prekladových automatov. Skúma existujúcu verziu zásobníkového prevodníku a reguláciu gramatiky. Tieto dva existujúce pojmy spája a v práci je zadefinovaný regulovaný zásobníkový prevodník ako nová forma prekladového automatu. Práca skúma vyjadrovaciu silu regulovanej gramatiky, testuje využitie tejto gramatiky v prevodníku. Pomocou implementovaje štruktúry skúma využitie v prekladoch vstupného kódu.
This thesis does research on new version of translation automata. It takes closer look at existing pushdown transcuders and regulated grammar. Combining these two concepts together which creates new regulated pushdown transcuder as a new form of translation automata. Examine computational power of regulated grammar and tests its usage combined with transcuder and test usablity of this new defined regulated transcuder in implementation for translating input source code.
Keywords:
formal languages; grammar; pushdown automata; Pushdown transcuder; regulated grammar; regulated pushdown automata; transcuder
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/191425