Analýza a transformace kódů založená na regulovaných gramatikách
Loading...
Date
Authors
Arbet, Matúš
Advisor
Referee
Mark
C
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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.
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.
Description
Keywords
konečný automat , zásobníkový automat , rozšírený zásobníkový automat , konfigurácia , gramatika , regulovaná gramatika , DNA , RNA , kodón , aminokyselina , transkripcia , translácia , finate autmata , pushdown automata , extended pushdown automata , configuration , grammar , regulated grammar , DNA , RNA , codon , amino acid , transcription , translation
Citation
ARBET, M. Analýza a transformace kódů založená na regulovaných gramatikách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
doc. Dr. Ing. Dušan Kolář (předseda)
doc. Dr. Ing. Otto Fučík (místopředseda)
Ing. Ivana Burgetová, Ph.D. (člen)
Ing. Martin Hrubý, Ph.D. (člen)
doc. Ing. Michal Španěl, Ph.D. (člen)
Date of acceptance
2021-06-18
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 ohledně struktury automatů ve svojí práci a na další otázky přítomných (např. ohledně softwarové implementace, vytvoření gramatiky pro zpracování sekvence DNA). 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 - dobře . Otázky u obhajoby: - Priblížte postup, ktorým ste sa dopracovali k štruktúre automatov M1, M2 a M3.
Result of defence
práce byla úspěšně obhájena