but.committee	prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) doc. RNDr. Michal Novák, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) Ing. Igor Szőke, Ph.D. (člen)	cs
but.defence	Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázku 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í studentky na položené otázky rozhodla práci hodnotit stupněm výborně (A). Otázky u obhajoby: Jaké jsou překážky v rozšíření algoritmu na Kurodovu normální formu?	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	Klobučníková, Dominika	cs
dc.contributor.referee	Krčmář, Radim	cs
dc.date.created	2017	cs
dc.description.abstract	Táto práca sa zaoberá problematikou obecných gramatík, normálnych foriem a ich aplikácií. Zameriava sa na kontextové gramatiky ako ich špeciálne prípady. Na základe analýzy tejto množiny bol navrhnutý algoritmus využívajúci princípy Cocke-Younger-Kasami algoritmu za účelom rozhodnutia, či zadaný reťazec je vetou jazyka definovaného kontextovou gramatikou. Výsledná aplikácia implementujúca toto riešenie je navrhnutá pre prácu s kontextovými gramatikami v Penttonenovej normálnej forme.	cs
dc.description.abstract	This thesis deals with the topic of unrestricted grammars, normal forms, and their applications. It focuses on context-sensitive grammars as their special cases. Based on the analysis of the set, an algorithm was designed using the principles of the Cocke-Younger-Kasami algorithm to make a decision of whether an input string is a sentence of a context-sensitivegrammar. The final application, which implements this algorithm, works with context-sensitive grammars in the Penttonen normal form.	en
dc.description.mark	A	cs
dc.identifier.citation	KLOBUČNÍKOVÁ, D. Obecné gramatiky: Normální formy a jejich aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.	cs
dc.identifier.other	106107	cs
dc.identifier.uri	http://hdl.handle.net/11012/69729
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	formálne jazyky	cs
dc.subject	gramatiky	cs
dc.subject	syntaktická analýza	cs
dc.subject	normálne formy	cs
dc.subject	Kuroda	cs
dc.subject	Penttonen	cs
dc.subject	CYK	cs
dc.subject	CKY	cs
dc.subject	Cocke-Younger-Kasami	cs
dc.subject	formal languages	en
dc.subject	grammars	en
dc.subject	syntax analysis	en
dc.subject	normal forms	en
dc.subject	Kuroda	en
dc.subject	Penttonen	en
dc.subject	CYK	en
dc.subject	CKY	en
dc.subject	Cocke-Younger-Kasami	en
dc.title	Obecné gramatiky: Normální formy a jejich aplikace	cs
dc.title.alternative	General Grammars: Normal Forms with Applications	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2017-06-13	cs
dcterms.modified	2020-05-10-16:12:21	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	106107	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:01:03	en
sync.item.modts	2025.01.15 13:30:10	en
thesis.discipline	Informační technologie	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Bakalářský	cs
thesis.name	Bc.	cs

Obecné gramatiky: Normální formy a jejich aplikace

Files

Original bundle

Collections