Original title:
Skákající jazykové modely
Translated title:
Jumping Language Models
Authors:
Ošmera, Lubomír ; Kocman, Radim (referee) ; Meduna, Alexandr (advisor) Document type: Master’s theses
Year:
2019
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Cílem této diplomové práce je návrh a výzkum nových verzí skákajících automatů a gramatik. Nové verze jsou zaměřeny primárně na aplikace v bioinformatice - DNA computingu. Práce zkoumá jejich vyjadřovací sílu a další vlastnosti navržených modelů a porovnává je s již existujícími modely teoretické informatiky. Následně demonstruje praktické aplikace, konkrétně aplikace pro detekci aminokyselin a proteinů uvnitř DNA sekvence a provádí porovnání s již existujícími nástroji v DNA computingu, jako jsou například Markovy pravděpodobnostní modely.
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:
computer science; context-free; context-sensitive; derivation tree; DNA; grammar; JTC; jumping; jumping transducer; language; linear; prokaryotic; regular; RNA; scattered; syntactic analysis; tree controlled; bezkontextové; derivační strom; DNA; gramatika; jazyk; JTC; kontextové; lineární; prokaryotní; regulární; RNA; rozptýleným kontextem; skákající; skákající převodník; syntaktická analýza; teoretická informatika; tree controlled
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/180348