Detail práce

Multigramatiky a syntaktická analýza založená na nich

Diplomová práce Student: Fiala Jiří Akademický rok: 2006/2007 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
Multigrammars and Parsing Based on Them
Jazyk práce
český
Abstrakt

Úkolem této práce je seznámení s pragmaticky orientovaným výzkumem na poli teoretické informatiky a prezentovat návrhy aplikačních metod pro zvolené tematické oblasti. Konkrétní prostředek teoretické informatiky je reprezentován druhem generativního systému - multigramatikou a jednotlivé aplikační oblasti jsou zde zvoleny vzhledem k možnostem, které multigramatiky nabízí.

V návaznosti na poznatky dosažené Thompsonem (viz [9]), Lindenmayerem  (viz [26]), Mandelbrotem (viz [8]) ale i výsledky ze studií dosažených Morneauem (viz [17]), které poukazují na souvislosti mezi přírodními zákonitostmi a matematickou disciplínou, zkoumáme aplikace multigramatik z pohledu dvou tematických oblastí: generativních L-systémů (zahrnuje dále aplikace z fraktálové grafiky a biomatematiky) a zpracování jazyků přirozených (zahrnuje dále návrh vhodného abstraktního jazyka). Zmíněny jsou také otázky společné s oblastí návrhu překladačů.

Klíčová slova

Multigramatika, rozšířená multigramatika, selektor, L-systém, selektivní L-systém, fraktál, želví geometrie, biomatematika, zpracování přirozených jazyků, syntaktická analýza, chart parser, token, lexém, morfém, stavba slov, závislostní struktura, frázová struktura, nejednoznačná gramatika, jazyky s jemným kontextem.

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie, obor Informační systémy
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
20. června 2007
Oponent
Lukáš Roman, Ing., Ph.D.
Komise
Zendulka Jaroslav, doc. Ing., CSc. (UIFS FIT VUT), předseda
Herout Adam, prof. Ing., Ph.D. (UPGM FIT VUT), člen
Šafařík Jiří, prof. Ing., CSc. (ZČU v Plzni), člen
Švéda Miroslav, prof. Ing., CSc. (UIFS FIT VUT), člen
Vojnar Tomáš, prof. Ing., Ph.D. (UITS FIT VUT), člen
Zbořil František, doc. Ing., Ph.D. (UITS FIT VUT), člen
Citace
FIALA, Jiří. Multigramatiky a syntaktická analýza založená na nich. Brno, 2007. Diplomová práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2007-06-20. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/3499/
BibTeX 
@mastersthesis{FITMT3499,
    author = "Ji\v{r}\'{i} Fiala",
    type = "Diplomov\'{a} pr\'{a}ce",
    title = "Multigramatiky a syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na nich",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/3499/"
}

Závěrečné práce

Nahoru