Převod gramatik do normálních forem
Loading...
Date
Authors
Klapuchová, Mirka
Advisor
Referee
Mark
B
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta informačních technologií
ORCID
Abstract
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.
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.
Description
Keywords
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. , Formal languages , context-free grammar , context-sensitive grammar , unrestricted grammar , Chomsky normal form , Greibach normal form , Kuroda normal form , Geffert normal form , Pentonnen normal form.
Citation
KLAPUCHOVÁ, M. Převod gramatik do normálních forem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2012.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Informační technologie
Comittee
prof. Ing. Jan M. Honzík, CSc. (předseda)
doc. Ing. Jiří Kunovský, CSc. (místopředseda)
Ing. František Grézl, Ph.D. (člen)
doc. Ing. Jan Kořenek, Ph.D. (člen)
Dr. Ing. Petr Peringer (člen)
Date of acceptance
2012-06-11
Defence
Studentka nejprve prezentovala výsledky, kterých dosáhla v rámci své práce. Komise se pak seznámila s hodnocením vedoucího a posudkem oponenta práce. Studentka následně odpověděla na otázky 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 velmi dobře (B). Otázky u obhajoby: Vysvětlete, proč byl výstup realizován formou konzolové aplikace. Jaké výhody a nevýhody by měl výstup řešený formou aplikace s GUI?
Result of defence
práce byla úspěšně obhájena