Název: Převod gramatik do normálních forem
Překlad názvu: Transformation of Grammars into Normal Forms
Autoři: Klapuchová, Mirka ; Koutný, Jiří (oponent) ; Zemek, Petr (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2012
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
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. This thesis deals with issues of normal forms from theory of formal languages. Basic terms from this area are listed here, different types of grammars as well and especially normal forms and algorithms that transfer grammars into normal forms. Description of design and implementation of program which is used to transfer input grammar into entered normal form is included.
Klíčová slova: bezkontextová gramatika; Chomského normální forma; Formální jazyky; Geffertova normální forma; Greibachové normální forma; kontextová gramatika; Kurodova normální forma; neomezená gramatika; Pentonnenova normální forma.; Chomsky normal form; context-free grammar; context-sensitive grammar; Formal languages; Geffert normal form; Greibach normal form; Kuroda normal form; Pentonnen normal form.; unrestricted grammar

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/55127

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-238077


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce