Detail práce

Obecné gramatiky: Normální formy a jejich aplikace

Bakalářská práce Student: Klobučníková Dominika Akademický rok: 2016/2017 Vedoucí: Meduna Alexander, prof. RNDr., CSc.
Název anglicky
General Grammars: Normal Forms with Applications
Jazyk práce
český
Abstrakt

Táto práca sa zaoberá problematikou obecných gramatík, normálnych foriem a ich aplikácií. Zameriava sa na kontextové gramatiky ako ich špeciálne prípady. Na základe analýzy tejto množiny bol navrhnutý algoritmus využívajúci princípy Cocke-Younger-Kasami algoritmu za účelom rozhodnutia, či zadaný reťazec je vetou jazyka definovaného kontextovou gramatikou. Výsledná aplikácia implementujúca toto riešenie je navrhnutá pre prácu s kontextovými gramatikami v Penttonenovej normálnej forme.

Klíčová slova

formálne jazyky, gramatiky, syntaktická analýza, normálne formy, Kuroda, Penttonen, CYK, CKY, Cocke-Younger-Kasami

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení A
Obhajoba
13. června 2017
Oponent
Krčmář Radim, Ing.
Průběh obhajoby

Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázku oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studentky na položené otázky rozhodla práci hodnotit stupněm výborně (A).

Otázky u obhajoby
  • Jaké jsou překážky v rozšíření algoritmu na Kurodovu normální formu?


Komise
Honzík Jan M., prof. Ing., CSc. (UIFS FIT VUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (UITS FIT VUT), člen
Novák Michal, doc. RNDr., Ph.D. (UMAT FEKT VUT), člen
Strnadel Josef, Ing., Ph.D. (UPSY FIT VUT), člen
Szőke Igor, Ing., Ph.D. (UPGM FIT VUT), člen
Citace
KLOBUČNÍKOVÁ, Dominika. Obecné gramatiky: Normální formy a jejich aplikace. Brno, 2017. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2017-06-13. Vedoucí práce Meduna Alexander. Dostupné z: https://www.fit.vut.cz/study/thesis/18090/
BibTeX 
@bachelorsthesis{FITBT18090,
    author = "Dominika Klobu\v{c}n\'{i}kov\'{a}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "Obecn\'{e} gramatiky: Norm\'{a}ln\'{i} formy a jejich aplikace",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18090/"
}

Závěrečné práce

Nahoru