Detail práce

Převod gramatik do normálních forem

Bakalářská práce Student: Klapuchová Mirka Akademický rok: 2011/2012 Vedoucí: Zemek Petr, Ing.
Název anglicky
Transformation of Grammars into Normal Forms
Jazyk práce
český
Abstrakt

Práce se zabývá problematikou normálních forem z teorie formálních jazyků. Jsou zde uvedeny základní pojmy z této oblasti, dále různé typy gramatik a především normální formy a algoritmy pro převod gramatik do těchto forem. Součástí práce je popis návrhu a implementace programu, který slouží k převodu vstupní gramatiky do zadané normální formy.

Klíčová slova

Formální jazyky, bezkontextová gramatika, kontextová gramatika, neomezená gramatika, Chomského normální forma, Greibachové normální forma, Kurodova normální forma, Geffertova normální forma, Pentonnenova normální forma.

Ústav
Ústav informačních systémů FIT VUT v Brně
Studijní program
Informační technologie
Soubory
Stav
obhájeno, hodnocení B
Obhajoba
11. června 2012
Oponent
Koutný Jiří, Ing.
Komise
Honzík Jan M., prof. Ing., CSc. (UIFS FIT VUT), předseda
Grézl František, Ing., Ph.D. (UPGM FIT VUT), člen
Kořenek Jan, doc. Ing., Ph.D. (UPSY FIT VUT), člen
Kunovský Jiří, doc. Ing., CSc. (UITS FIT VUT), člen
Peringer Petr, Dr. Ing. (UITS FIT VUT), člen
Citace
KLAPUCHOVÁ, Mirka. Převod gramatik do normálních forem. Brno, 2012. Bakalářská práce. Vysoké učení technické v Brně, Fakulta informačních technologií. 2012-06-11. Vedoucí práce Zemek Petr. Dostupné z: https://www.fit.vut.cz/study/thesis/13234/
BibTeX 
@bachelorsthesis{FITBT13234,
    author = "Mirka Klapuchov\'{a}",
    type = "Bakal\'{a}\v{r}sk\'{a} pr\'{a}ce",
    title = "P\v{r}evod gramatik do norm\'{a}ln\'{i}ch forem",
    school = "Vysok\'{e} u\v{c}en\'{i} technick\'{e} v Brn\v{e}, Fakulta informa\v{c}n\'{i}ch technologi\'{i}",
    year = 2012,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/13234/"
}

Závěrečné práce

Nahoru