but.committee		cs
but.defence		cs
but.jazyk	angličtina (English)
but.program	Výpočetní technika a informatika	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Meduna, Alexandr	en
dc.contributor.author	Zemek, Petr	en
dc.contributor.referee	Černá, Ivana	en
dc.contributor.referee	Doc. In.g Petr Sosík, Dr.	en
dc.date.accessioned	2019-06-14T11:03:27Z
dc.date.available	2019-06-14T11:03:27Z
dc.date.created		cs
dc.description.abstract	Tato disertační práce zavádí jednostranné gramatiky s nahodilým kontextem jako řízené gramatiky založené na bezkontextových gramatikách. V těchto gramatikách je ke každému pravidlu přiřazena množina povolujících symbolů a množina zakazujících symbolů a množina pravidel je rozdělena na množinu levých pravidel s nahodilým kontextem a množinu pravých pravidel s nahodilým kontextem . Levým pravidlem s nahodilým kontextem lze přepsat neterminál pokud se všechny povolující symboly vyskytují vlevo od přepisovaného neterminálu a žádný zakazující symbol tam přítomen není. Pravé pravidlo s nahodilým kontextem lze aplikovat analogicky, ale ona kontrola na přítomnost a nepřítomnost symbolů je provedena doprava od přepisovaného neterminálu. Práce je rozdělena na tři části. První část uvádí motivaci za zavedením jednostranných gramatik s nahodilým kontextem a umisťuje materiál pokrytý v této práci do vědeckého kontextu. Poté dává přehled základů teorie formálních jazyků a některých méně známých oblastí, jejichž znalost je nutná pro pochopení studovaného tématu. Druhá část tvoří jádro práce. Formálně definuje jednostranné gramatiky s nahodilým kontextem a studuje je z mnoha pohledů. Mezi studovaná témata patří generativní síla, vztah k jiným typům gramatik, redukce, normální formy, nejlevější derivace, zobecněné a LL verze těchto gramatiky. Třetí část této práce zakončuje diskusi několika poznámkami. Mezi ně patří poznámky týkající se aplikovatelnosti zavedených gramatik v praxi, bibliografie a otevřených problémů.	en
dc.description.abstract	This thesis introduces the notion of a one-sided random context grammar as a context-free-based regulated grammar, in which a set of permitting symbols and a set of forbidding symbols are attached to every rule, and its set of rules is divided into the set of left random context rules and the set of right random context rules . A left random context rule can rewrite a nonterminal if each of its permitting symbols occurs to the left of the rewritten symbol in the current sentential form while each of its forbidding symbols does not occur there. A right random context rule is applied analogically except that the symbols are examined to the right of the rewritten symbol. The thesis is divided into three parts. The first part gives a motivation behind introducing one-sided random context grammars and places all the covered material into the scientific context. Then, it gives an overview of formal language theory and some of its lesser-known areas that are needed to fully grasp some of the upcoming topics. The second part forms the heart of the thesis. It formally defines one-sided random context grammars and studies them from many points of view. Generative power, relations to other types of grammars, reduction, normal forms, leftmost derivations, generalized and parsing-related versions all belong between the studied topics. The final part of this thesis closes its discussion by adding remarks regarding its coverage. More specifically, these remarks concern application perspectives, bibliography, and open problem areas.	cs
dc.description.mark	P	cs
dc.identifier.citation	ZEMEK, P. Jednostranné gramatiky s nahodilým kontextem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. .	cs
dc.identifier.other	99797	cs
dc.identifier.uri	http://hdl.handle.net/11012/63239
dc.language.iso	en	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	teorie formálních jazyků	en
dc.subject	řízené gramatiky	en
dc.subject	gramatiky s nahodilým kontextem	en
dc.subject	jednostranné gramatiky s nahodilým kontextem	en
dc.subject	povolující gramatiky	en
dc.subject	zakazující gramatiky	en
dc.subject	generativní síla	en
dc.subject	redukce	en
dc.subject	normální formy	en
dc.subject	nejlevější derivace	en
dc.subject	zobecněné verze	en
dc.subject	LL verze	en
dc.subject	formal language theory	cs
dc.subject	regulated grammars	cs
dc.subject	random context grammars	cs
dc.subject	one-sided random context grammars	cs
dc.subject	permitting grammars	cs
dc.subject	forbidding grammars	cs
dc.subject	generative power	cs
dc.subject	reduction	cs
dc.subject	normal forms	cs
dc.subject	leftmost derivations	cs
dc.subject	generalized versions	cs
dc.subject	LL versions	cs
dc.title	Jednostranné gramatiky s nahodilým kontextem	en
dc.title.alternative	One-Sided Random Context Grammars	cs
dc.type	Text	cs
dc.type.driver	doctoralThesis	en
dc.type.evskp	dizertační práce	cs
dcterms.dateAccepted	2014-09-12	cs
dcterms.modified	2020-05-10-17:46:40	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	99797	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.23 00:18:24	en
sync.item.modts	2021.11.22 23:45:59	en
thesis.discipline	Výpočetní technika a informatika	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Doktorský	cs
thesis.name	Ph.D.	cs

Jednostranné gramatiky s nahodilým kontextem

Files

Original bundle

Collections