Original title:
Analýza a transformace kódů založená na regulovaných gramatikách
Translated title:
Code Analysis and Transformation Based on Regulated Grammars
Authors:
Arbet, Matúš ; Tomko, Martin (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2021
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Táto práca sa zaoberá analýzou a transformáciou kódu založenej na gramatikách. Práca obsahuje matematický základ operácií použitých v gramatikách a automatoch. Ich definície, sú sprevádzané príkladmi. V závere je popísaný návrh a implementácia aplikácie, so zameraním na oblasť bioinformatiky, založenej na regulovaných gramatikách.
This thesis is concerning with Code Analysis and Transformation Based on Grammars. The work contains mathematical basics of operations used in grammars and automata. Their definitions are accompanied by examples. The design and implementation of the application with focus on the field of bioinformatics, based on regulated grammars is discussed at the end of the theses.
Keywords:
amino acid; codon; configuration; DNA; extended pushdown automata; finate autmata; grammar; pushdown automata; regulated grammar; RNA; transcription; translation; aminokyselina; DNA; gramatika; kodón; konečný automat; konfigurácia; regulovaná gramatika; RNA; rozšírený zásobníkový automat; transkripcia; translácia; zásobníkový automat
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/199457