Detail práce

Omezení větných forem gramatik s rozptýleným kontextem

Diplomová práce Student: Šimáček Jiří Akademický rok: 2007/2008 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
A Restriction of Sentetial Forms of of Scattered Context Grammars
Jazyk práce
český
Abstrakt

Tato práce zavádí pojem zobecněných gramatik s rozptýleným kontextem, které se od tradičních liší tím, že levé strany pravidel mohou obecně obsahovat řetězec neterminálních symbolů namísto jediného neterminálu. Dále jsou studovány dva typy omezení při větné derivaci v těchto gramatikách. Nechť k je konstanta. První omezení požaduje, aby přepsání všech symbolů nastalo mezi prvními k symboly v prvním souvislém bloku neterminálů ve větné formě v každém derivačním kroku. Druhé omezení definuje derivaci pouze nad větnými formami, které obsahují nejvýše k výskytů neterminálů. Jako hlavní výsledek práce demonstruje, že oba typy omezení snižují vyjadřovací sílu na úroveň bezkontextových gramatik.

Klíčová slova

gramatiky s rozptýleným kontextem, zobecnění gramatik, omezení větné derivace, vyjadřovací síla

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Inteligentní systémy
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
17. června 2008
Oponent
Masopust Tomáš, RNDr., Ph.D.
Komise
Češka Milan, prof. RNDr., CSc. (UITS FIT VUT), předseda
Bartík Vladimír, Ing., Ph.D. (UIFS FIT VUT), člen
Hanáček Petr, doc. Dr. Ing. (UITS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Racek Stanislav, doc. Ing., CSc. (ZČU v Plzni), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
ŠIMÁČEK, Jiří. Omezení větných forem gramatik s rozptýleným kontextem. Brno, 2008. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-17. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/6017/
BibTeX 
@mastersthesis{FITMT6017,
    author = "Ji\v{r}\'{i} \v{S}im\'{a}\v{c}ek",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Omezen\'{i} v\v{e}tn\'{y}ch forem gramatik s rozpt\'{y}len\'{y}m kontextem",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2008,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/6017/"
}

Závěrečné práce

Nahoru