Thesis Details

Překladové gramatiky: Vlastnosti a aplikace

Bachelor's Thesis Student: Vít Radek Academic Year: 2016/2017 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Translation Grammars: Properties and Applications
Language
Czech
Abstract

The goal of this thesis is to discuss translation grammars and their use in syntax-driven translation. It provides an example of the use of translation grammars in predictive top-down translation and provides formal devices for language accepting and translation output generation. It examines the descriptional complexity of tranlation grammars as language generating devices. An implementation of a translation framework using these devices is described and a simple compiler is designed and implemented using this framework. This compiler translates a new language REON designed in this paper to Python 3.

Keywords

translation grammars, syntax analysis, compilers

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
VÍT, Radek. Překladové gramatiky: Vlastnosti a 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/18096/
BibTeX 
@bachelorsthesis{FITBT18096,
    author = "Radek V\'{i}t",
    type = "Bachelor's thesis",
    title = "P\v{r}ekladov\'{e} gramatiky: Vlastnosti a 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/18096/"
}

Theses

Back to top