Thesis Details

Převod gramatik do normálních forem

Bachelor's Thesis Student: Klapuchová Mirka Academic Year: 2011/2012 Supervisor: Zemek Petr, Ing.
English title
Transformation of Grammars into Normal Forms
Language
Czech
Abstract

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

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.

Department
Degree Programme
Files
Status
defended, grade B
Date
11 June 2012
Reviewer
Committee
Honzík Jan M., prof. Ing., CSc. (DIFS FIT BUT), předseda
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Kořenek Jan, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Kunovský Jiří, doc. Ing., CSc. (DITS FIT BUT), člen
Peringer Petr, Dr. Ing. (DITS FIT BUT), člen
Citation
KLAPUCHOVÁ, Mirka. Převod gramatik do normálních forem. Brno, 2012. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2012-06-11. Supervised by Zemek Petr. Available from: https://www.fit.vut.cz/study/thesis/13234/
BibTeX
@bachelorsthesis{FITBT13234,
    author = "Mirka Klapuchov\'{a}",
    type = "Bachelor's thesis",
    title = "P\v{r}evod gramatik do norm\'{a}ln\'{i}ch forem",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2012,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/13234/"
}
Back to top