but.committee	doc. Ing. Ondřej Ryšavý, Ph.D. (předseda) doc. Ing. Jan Kořenek, Ph.D. (místopředseda) prof. RNDr. Milan Češka, CSc. (člen) doc. RNDr. Eva Hladká, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) Ing. Petr Matoušek, Ph.D., M.A. (člen)	cs
but.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ázky oponenta a na další otázky přítomných. 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 " B ". Otázky u obhajoby: Ze svých mnoha připomínek k prezentovaným výsledkům vybírám dva algoritmy z kapitoly o skákajících tree controlled gramatikách. Z mého pohledu pomocí uvedených algoritmů následující otázky vyřešit nelze, ale třeba se mýlím a student to dokáže. Uvažujme jednoduchou tree controlled gramatiku s pravidly {S->SSS, S->a} a regulárním výrazem S* dohromady zajišťující jazyk a^(3^n). Podle algoritmu II převedeme pravidla do CNF, tedy {S->SA,A->SS,S->a}. Jak bude podle algoritmu III vypadat upravená množina regulárních výrazů, tak aby byl přijímaný jazyk stále a^(3^n)? Jak bude pro tuto tree controlled gramatiku vypadat ekvivalentní scattered context gramatika vygenerovaná dle algoritmu IV?	cs
but.jazyk	čeština (Czech)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Meduna, Alexandr	cs
dc.contributor.author	Ošmera, Lubomír	cs
dc.contributor.referee	Kocman, Radim	cs
dc.date.accessioned	2020-06-23T09:12:37Z
dc.date.available	2020-06-23T09:12:37Z
dc.date.created	2019	cs
dc.description.abstract	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.	cs
dc.description.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.	en
dc.description.mark	B	cs
dc.identifier.citation	OŠMERA, L. Skákající jazykové modely [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.	cs
dc.identifier.other	121930	cs
dc.identifier.uri	http://hdl.handle.net/11012/180348
dc.language.iso	cs	cs
dc.publisher	Vysoké učení technické v Brně. Fakulta informačních technologií	cs
dc.rights	Standardní licenční smlouva - přístup k plnému textu bez omezení	cs
dc.subject	skákající	cs
dc.subject	gramatika	cs
dc.subject	tree controlled	cs
dc.subject	rozptýleným kontextem	cs
dc.subject	DNA	cs
dc.subject	RNA	cs
dc.subject	JTC	cs
dc.subject	teoretická informatika	cs
dc.subject	bezkontextové	cs
dc.subject	kontextové	cs
dc.subject	lineární	cs
dc.subject	regulární	cs
dc.subject	jazyk	cs
dc.subject	syntaktická analýza	cs
dc.subject	derivační strom	cs
dc.subject	skákající převodník	cs
dc.subject	prokaryotní	cs
dc.subject	jumping	en
dc.subject	grammar	en
dc.subject	tree controlled	en
dc.subject	scattered	en
dc.subject	DNA	en
dc.subject	RNA	en
dc.subject	JTC	en
dc.subject	computer science	en
dc.subject	context-free	en
dc.subject	context-sensitive	en
dc.subject	linear	en
dc.subject	regular	en
dc.subject	language	en
dc.subject	syntactic analysis	en
dc.subject	derivation tree	en
dc.subject	jumping transducer	en
dc.subject	prokaryotic	en
dc.title	Skákající jazykové modely	cs
dc.title.alternative	Jumping Language Models	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2019-06-18	cs
dcterms.modified	2019-07-08-13:31:18	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	121930	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.23 01:02:57	en
sync.item.modts	2021.11.22 23:53:37	en
thesis.discipline	Počítačové sítě a komunikace	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Skákající jazykové modely

Files

Original bundle

Collections