Detail práce

Kanonické derivace programovaných gramatik

Bakalářská práce Student: Zemek Petr Akademický rok: 2007/2008 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Canonical Derivations in Programmed Grammars
Jazyk práce
český
Abstrakt

V této práci jsou studovány kanonické derivace (se zaměřením na nejlevější derivace) v programovaných gramatikách a rozsah levého omezení. Je ukázáno, že zavedením n-limitovaných derivací v programovaných gramatikách tak, jako byly zavedeny pro stavové gramatiky, dostaneme nekonečnou hierarchii jazykových tříd vyplývající z n-limitovaných programovaných gramatik, takže rozsah levého omezení ovlivňuje generativní sílu n-limitovaných programovaných gramatik. Tento výsledek má význam pro syntaktickou analýzu založenou na programovaných gramatikách.

Klíčová slova

Programovaná gramatika, kanonické derivace, nejlevější derivace, n-limitované derivace, stavová gramatika, neomezená stavová gramatika, nekonečná hierarchie jazykových tříd.

Ústav
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
12. června 2008
Oponent
Komise
Zbořil František V., doc. Ing., CSc. (UITS FIT VUT), předseda
Kolář Dušan, doc. Dr. Ing. (UIFS FIT VUT), člen
Martinek David, Ing. (UIFS FIT VUT), člen
Masopust Tomáš, RNDr., Ph.D. (UIFS FIT VUT), člen
Orság Filip, Ing., Ph.D. (UITS FIT VUT), člen
Sojka Petr, doc. RNDr., Ph.D. (FI MUNI), člen
Citace
ZEMEK, Petr. Kanonické derivace programovaných gramatik. Brno, 2008. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2008-06-12. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/6572/
BibTeX
@bachelorsthesis{FITBT6572,
    author = "Petr Zemek",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Kanonick\'{e} derivace programovan\'{y}ch gramatik",
    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/6572/"
}
Nahoru