Thesis Details

Multidimensionální jazyky a jejich automaty

Bachelor's Thesis Student: Dibďák Lukáš Academic Year: 2015/2016 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Multi-Dimensional Languages and Their Automata
Language
Czech
Abstract

The Bachelor's Thesis introduces the theory of formal languages and finite automata. It describes generalisation of one-dimensional theory into two dimensions. It introduces basic types of two-dimensional automata, especially on-line tessellation automata. This paper offers algorithms for the process of determinization of on-line tessellation automata. One of the algorithms is used in enclosed application. 

Keywords

Finite automata, Determinization, Formal languages, Two-dimensional languages, Two-dimensional automata, On-line tessellation automata

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade B
Date
14 June 2016
Reviewer
Martiško Jakub, Ing.
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
DIBĎÁK, Lukáš. Multidimensionální jazyky a jejich automaty. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-14. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/18881/
BibTeX 
@bachelorsthesis{FITBT18881,
    author = "Luk\'{a}\v{s} Dib\v{d}\'{a}k",
    type = "Bachelor's thesis",
    title = "Multidimension\'{a}ln\'{i} jazyky a jejich automaty",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18881/"
}

Theses

Back to top