Thesis Details

Obecné gramatiky: Normální formy a jejich aplikace

Bachelor's Thesis Student: Klobučníková Dominika Academic Year: 2016/2017 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
General Grammars: Normal Forms with Applications
Language
Czech
Abstract

This thesis deals with the topic of unrestricted grammars, normal forms, and their applications. It focuses on context-sensitive grammars as their special cases. Based on the analysis of the set, an algorithm was designed using the principles of the Cocke-Younger-Kasami algorithm to make a decision of whether an input string is a sentence of a context-sensitivegrammar. The final application, which implements this algorithm, works with context-sensitive grammars in the Penttonen normal form.

Keywords

formal languages, grammars, syntax analysis, normal forms, Kuroda, Penttonen, CYK, CKY, Cocke-Younger-Kasami

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
13 June 2017
Reviewer
Krčmář Radim, Ing.
Committee
Honzík Jan M., prof. Ing., CSc. (DIFS FIT BUT), předseda
Janoušek Vladimír, doc. Ing., Ph.D. (DITS FIT BUT), člen
Novák Michal, doc. RNDr., Ph.D. (DMAT FEEC BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Szőke Igor, Ing., Ph.D. (DCGM FIT BUT), člen
Citation
KLOBUČNÍKOVÁ, Dominika. Obecné gramatiky: Normální formy a jejich aplikace. Brno, 2017. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-13. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/18090/
BibTeX 
@bachelorsthesis{FITBT18090,
    author = "Dominika Klobu\v{c}n\'{i}kov\'{a}",
    type = "Bachelor's thesis",
    title = "Obecn\'{e} gramatiky: Norm\'{a}ln\'{i} formy a jejich aplikace",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18090/"
}

Theses

Back to top