Back to search

Vysoké učení technické v Brně. Fakulta informačních technologií

Gramatiky s omezenými derivačními stromy

Abstract

dc:description.abstract

V 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

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

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Koutný, Jiří. Gramatiky s omezenými derivačními stromy. Doktorský thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, http://hdl.handle.net/11012/63264