but.committee	doc. Dr. Ing. Dušan Kolář (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Ivana Burgetová, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Michal Španěl, Ph.D. (č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ázku oponenta a na další otázky přítomných (ohledně transformace gramatik, normalizace gramatiky). 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 A - výborně . Otázky u obhajoby: V práci ste popísali nedostatky algoritmu na prevod frontových gramatík na ich ekvivalent v 1. normálnej forme. Vysvetlite, aké komplikácie by mohli nastať v prípade, že by bol algoritmus upravený tak, aby zjednocoval všetky stavy, ktoré boli v pôvodnej gramatike koncové.	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	Křivka, Zbyněk	cs
dc.contributor.author	Holas, David	cs
dc.contributor.referee	Klobučníková, Dominika	cs
dc.date.created	2021	cs
dc.description.abstract	Práce se zabývá tvorbou aplikace, která ze zadané frontové gramatiky konstruuje gramatiku s rozptýleným kontextem a jedním kontextovým pravidlem, derivuje v~ní zadaný řetězec a celý proces prezentuje uživateli. K derivaci řetězců byla navržena heuristika, která snižuje počet aplikovatelných pravidel v každé větné formě. Uživatel může ovlivnit průběh derivace ručním výběrem pravidel. Průběh derivace je vypisován v podobě čistého textu nebo HTML dokumentu. Byly odhaleny dvě chyby v teoretickém podkladu práce, jmenovitě v převodu frontové gramatiky do 1. normální formy a v konstrukci gramatik s rozptýleným kontextem a jedním kontextovým pravidlem. V práci se podařilo nalézt částečné řešení druhého problému, které je implementováno v aplikaci.	cs
dc.description.abstract	The goal is to create an application that constructs scattered context grammars with single context-sensitive rule from queue grammars, and derives strings using them. The application presents the whole process to user in form of plain text or HTML. In order to derive strings, the heuristic is used to reduce the number of applicable rules in each sentential form. Applicable rules can be selected manually by the user in order to alter derivation process. Two errors were discovered in underlying theory of thesis. Specifically in transformation of queue grammars into first normal form and the construction of scattered context grammars with single context-sensitive rule. A partial solution to the second error was found and is implemented in application.	en
dc.description.mark	A	cs
dc.identifier.citation	HOLAS, D. Demonstrace rozptýlených gramatik s jediným kontextovým pravidlem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2021.	cs
dc.identifier.other	136650	cs
dc.identifier.uri	http://hdl.handle.net/11012/199461
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	Gramatiky s rozptýleným kontextem	cs
dc.subject	kontextové pravidlo	cs
dc.subject	frontové gramatiky	cs
dc.subject	normální formy	cs
dc.subject	derivace řetězců	cs
dc.subject	demonstrace	cs
dc.subject	jazyk C	cs
dc.subject	prohledávání stavového prostoru.	cs
dc.subject	Scattered context grammars	en
dc.subject	non-context-free production	en
dc.subject	queue grammars	en
dc.subject	normal forms	en
dc.subject	string derivation	en
dc.subject	demonstration	en
dc.subject	C language	en
dc.subject	state space search.	en
dc.title	Demonstrace rozptýlených gramatik s jediným kontextovým pravidlem	cs
dc.title.alternative	Demonstration of Scattered Context Grammars with Single Context-Sensitive Rule	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2021-06-18	cs
dcterms.modified	2021-06-19-12:16:50	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	136650	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:37:39	en
sync.item.modts	2025.01.17 11:51:58	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

Demonstrace rozptýlených gramatik s jediným kontextovým pravidlem

Files

Original bundle

Collections