Thesis Details

Skákající jazykové modely

Master's Thesis Student: Ošmera Lubomír Academic Year: 2018/2019 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Jumping Language Models
Language
Czech
Abstract

The main goal of this master thesis is introduction and investigation of extended version of jumping automata and grammars. New versions are primarily focused on bioinformatic applications - DNA computing. This thesis examine their power and other properties of new models and makes comparison with existing computer science models. Then thesis demontrates practical applications, specifically amino acid and protein detections inside DNA sequence and makes comparision with existing tools in DNA computing for example Mark´s probabilistic models.

Keywords

jumping, grammar, tree controlled, scattered, DNA, RNA, JTC, computer science, context-free, context-sensitive, linear, regular, language, syntactic analysis, derivation tree, jumping transducer, prokaryotic

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Computer Networks and Communication
Files
Status
defended, grade B
Date
18 June 2019
Reviewer
Kocman Radim, Ing., Ph.D.
Committee
Ryšavý Ondřej, doc. Ing., Ph.D. (DIFS FIT BUT), předseda
Češka Milan, prof. RNDr., CSc. (DITS FIT BUT), člen
Hladká Eva, doc. RNDr., Ph.D. (FI MUNI), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Matoušek Petr, doc. Ing., Ph.D., M.A. (DIFS FIT BUT), člen
Citation
OŠMERA, Lubomír. Skákající jazykové modely. Brno, 2019. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2019-06-18. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/21471/
BibTeX 
@mastersthesis{FITMT21471,
    author = "Lubom\'{i}r O\v{s}mera",
    type = "Master's thesis",
    title = "Sk\'{a}kaj\'{i}c\'{i} jazykov\'{e} modely",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2019,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/21471/"
}

Theses

Back to top