Vysoké učení technické v Brně. Fakulta informačních technologií
Gramatiky s omezenými derivačními stromy
Abstract
dc:description.abstractV této disertační práci jsou studovány teoretické vlastnosti gramatik s omezenými derivačními stromy. Po uvedení současného stavu poznání v této oblasti je výzkum zaměřen na tři základní typy omezení derivačních stromů. Nejprve je představeno zcela nové téma, které je založeno na omezení řezů a je zkoumána vyjadřovací síla takto omezené gramatiky. Poté je zkoumáno několik nových vlastností omezení kladeného na cestu derivačních stromů. Zejména je studován vliv vymazávacích pravidel na vyjadřovací sílu gramatik s omezenou cestou a pro tyto gramatiky jsou zavedeny dvě normální formy. Následně je popsána nová souvislost mezi gramatikami s omezenou cestou a některými pseudouzly. Dále je prezentován protiargument k vyjadřovací síle tohoto modelu, která byla dosud považována za dobře známou vlastnost. Nakonec je zavedeno zobecnění modelu s omezenou cestou na ne jednu, ale několik cest. Tento model je následně studován zejména z hlediska vlastností vkládání, uzávěrových vlastností a vlastností syntaktické analýzy.
Degree
thesis:*- Level thesis:degree_level
- Doktorský
- Discipline thesis:degree_discipline
- Výpočetní technika a informatika
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Koutný, Jiří
- Advisor dc:contributor.advisor
-
- Meduna, Alexandr
- Committee members dc:contributor.committeemember
-
- Janoušek, Jan
- Vojnar, Tomáš
Subjects
dc:subject × 16- stromem řízené gramatiky
- úrovněmi řízené gramatiky
- cestou řízené gramatiky
- cestami řízené gramatiky
- řezy řízené gramatiky
- uspořádanými řezy řízené gramatiky
- řízené přepisování
- omezené derivační stromy
- tree controlled grammars
- level controlled grammars
- path controlled grammars
- paths controlled grammars
- cut controlled grammars
- ordered cut controlled grammars
- regulated rewriting
- restricted derivation trees
Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- en, angličtina (English)
Identifiers
dc:identifier.*- Dc Identifier Citation
- KOUTNÝ, J. Gramatiky s omezenými derivačními stromy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
- Dc Identifier Other
- 99817