Original title: Převod gramatik do normálních forem
Translated title: Transformation of Grammars into Normal Forms
Authors: Klapuchová, Mirka ; Koutný, Jiří (referee) ; Zemek, Petr (advisor)
Document type: Bachelor's theses
Year: 2012
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [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.
Keywords: 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; 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.

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/55127

Permalink: http://www.nusl.cz/ntk/nusl-578159


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses