but.committee	doc. Ing. Jaroslav Zendulka, CSc. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Miroslav Balík, Ph.D. (člen) Ing. Vladimír Bartík, Ph.D. (člen) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Filip Orság, 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á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í studentky na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Uvažovala jste nad možnostmi modifikací některé z metod tak, aby ji bylo možné použít i v rámci překladačů - tedy aby metoda umožňovala nějakým způsobem generovat posloupnost použitých pravidel (ideálně i pravidel původního modelu, před jeho transformací do příslušné normální formy)? Uvažovala jste, že by jste použila existující knihovnu, kterou by jste rozšířila?	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	Martiško, Jakub	cs
dc.date.created	2019	cs
dc.description.abstract	Táto práca sa zaoberá problematikou sekvenčných a paralelných gramatík. Obe skupiny zastrešujú veľké množstvo gramatických tried, väčšina ktorých však nemá veľké uplatnenie kvôli komplikáciám spojeným s ich spracovaním. Práca skúma niektoré takéto gramatiky, ako napríklad gramatiky s rozptýleným kontextom, multigeneratívne gramatické systémy a interaktívne L-systémy s dôrazom na ich normálne formy. Práca následne predstavuje niekoľko algoritmov využívajúcich vlastnosti týchto gramatík, ako aj ich normálnych foriem. Tieto algoritmy sú založené na algoritme Cocke-Younger-Kasami pre bezkontextové gramatiky a dokážu spracovať ľubovoľnú gramatiku v príslušnej normálnej forme. Posledná časť práce predstavuje program implementujúci navrhnuté algoritmy.	cs
dc.description.abstract	This thesis deals with the topic of sequential and parallel grammars. Both of these groups cover a large number of grammar families, most of which, however, are not widely used because of the difficulties related to their processing. The thesis examines some of these grammar types, such as scattered-context grammars, multigenerative systems, and interactive L-systems, with focus on their normal forms. Subsequently, it introduces a set of algorithms utilising properties of the discussed grammar types as well as their normal forms. These algorithms are based on the Cocke-Younger-Kasami algorithm for context-free grammars, and are capable of parsing any grammar in the corresponding normal form. Finally, a program implementing the proposed algorithms is presented.	en
dc.description.mark	A	cs
dc.identifier.citation	KLOBUČNÍKOVÁ, D. Sekvenční a paralelní gramatiky: vlastnosti a aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.	cs
dc.identifier.other	121859	cs
dc.identifier.uri	http://hdl.handle.net/11012/180329
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	syntatická analýza	cs
dc.subject	normálna forma	cs
dc.subject	Kuroda	cs
dc.subject	Penttonen	cs
dc.subject	Chomsky	cs
dc.subject	2-obmedzená (2-limited)	cs
dc.subject	kontextová gramatika	cs
dc.subject	gramatika s rozptýleným kontextom	cs
dc.subject	multigeneratívny gramatický systém	cs
dc.subject	L-systém	cs
dc.subject	Cocke-Younger-Kasami	cs
dc.subject	Cocke-Kasami-Younger	cs
dc.subject	CYK	cs
dc.subject	CKY	cs
dc.subject	syntax analysis	en
dc.subject	normal form	en
dc.subject	Kuroda	en
dc.subject	Penttonen	en
dc.subject	Chomsky	en
dc.subject	2-limited	en
dc.subject	context-sensitive grammar	en
dc.subject	scattered context grammar	en
dc.subject	multigenerative grammar system	en
dc.subject	L-system	en
dc.subject	Cocke-Younger-Kasami	en
dc.subject	Cocke-Kasami-Younger	en
dc.subject	CYK	en
dc.subject	CKY	en
dc.title	Sekvenční a paralelní gramatiky: vlastnosti a aplikace	cs
dc.title.alternative	Sequential and Parallel Grammars: Properties and Applications	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:15	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	121859	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.26 15:28:24	en
sync.item.modts	2025.01.17 09:36:35	en
thesis.discipline	Informační systémy	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

Sekvenční a paralelní gramatiky: vlastnosti a aplikace

Files

Original bundle

Collections