Thesis Details

Analýza a transformace kódů založená na regulovaných gramatikách

Bachelor's Thesis Student: Arbet Matúš Academic Year: 2020/2021 Supervisor: Meduna Alexander, prof. RNDr., CSc.

English title

Code Analysis and Transformation Based on Regulated Grammars

Language

Czech

Abstract

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

finate autmata, pushdown automata, extended pushdown automata, configuration, grammar, regulated grammar, DNA, RNA, codon, amino acid, transcription, translation

Department

Department of Information Systems FIT BUT

Degree Programme

Information Technology

Files

Status

defended, grade C

Date

18 June 2021

Reviewer

Tomko Martin, Ing.

Committee

Kolář Dušan, doc. Dr. Ing. (DIFS FIT BUT), předseda
Burgetová Ivana, Ing., Ph.D. (DIFS FIT BUT), člen
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT), člen
Hrubý Martin, Ing., Ph.D. (DITS FIT BUT), člen
Španěl Michal, Ing., Ph.D. (DCGM FIT BUT), člen

Citation

ARBET, Matúš. Analýza a transformace kódů založená na regulovaných gramatikách. Brno, 2021. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-18. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/7407/

BibTeX

@bachelorsthesis{FITBT7407,
    author = "Mat\'{u}\v{s} Arbet",
    type = "Bachelor's thesis",
    title = "Anal\'{y}za a transformace k\'{o}d\r{u} zalo\v{z}en\'{a} na regulovan\'{y}ch gramatik\'{a}ch",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/7407/"
}

Theses