Back to search
Vysoké učení technické v Brně. Fakulta informačních technologií
Obecné gramatiky: Normální formy a jejich aplikace
Abstract
dc:description.abstractTá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.
Degree
thesis:*- Level thesis:degree_level
- Bakalářský
- Discipline thesis:degree_discipline
- Informační technologie
- Grantor dc:publisher
- Vysoké učení technické v Brně. Fakulta informačních technologií
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Klobučníková, Dominika
- Advisor dc:contributor.advisor
-
- Meduna, Alexandr
- Committee members dc:contributor.committeemember
-
- Krčmář, Radim
- prof. Ing. Jan M. Honzík, CSc. (předseda) doc. Ing. Vladimír Janoušek, Ph.D. (místopředseda) doc. RNDr. Michal Novák, Ph.D. (člen) Ing. Josef Strnadel, Ph.D. (člen) Ing. Igor Szőke, Ph.D. (člen)
Subjects
dc:subject × 13Rights
dc:rights- Statement dc:rights
-
- Standardní licenční smlouva - přístup k plnému textu bez omezení
- Language dc:language.iso
- cs, čeština (Czech)
Identifiers
dc:identifier.*- Dc Identifier Citation
- KLOBUČNÍKOVÁ, D. Obecné gramatiky: Normální formy a jejich aplikace [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.
- Dc Identifier Other
- 106107