Detail práce

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

Bakalářská práce Student: Arbet Matúš Akademický rok: 2020/2021 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Code Analysis and Transformation Based on Regulated Grammars
Jazyk práce
český
Abstrakt

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.

Klíčová slova

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

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení C
Obhajoba
18. června 2021
Oponent
Tomko Martin, Ing.
Průběh obhajoby

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.

Komise
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT), předseda
Burgetová Ivana, Ing., Ph.D. (UIFS FIT VUT), člen
Fučík Otto, doc. Dr. Ing. (UPSY FIT VUT), člen
Hrubý Martin, Ing., Ph.D. (UITS FIT VUT), člen
Španěl Michal, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
ARBET, Matúš. Analýza a transformace kódů založená na regulovaných gramatikách. Brno, 2021. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2021-06-18. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/7407/
BibTeX 
@bachelorsthesis{FITBT7407,
    author = "Mat\'{u}\v{s} Arbet",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Anal\'{y}za a transformace k\'{o}d\r{u} zalo\v{z}en\'{a} na regulovan\'{y}ch gramatik\'{a}ch",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/7407/"
}

Závěrečné práce

Nahoru