Název:
Nové verze překladových automatů
Překlad názvu:
New Versions of Translation Automata
Autoři:
Baláž, Miroslav ; Klobučníková, Dominika (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]
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.
Klíčová slova:
formal languages; grammar; pushdown automata; Pushdown transcuder; regulated grammar; regulated pushdown automata; transcuder
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/191425