Thesis Details

Multidimensionální automaty a jejich jazyky

Master's Thesis Student: Hladík Zdeněk Academic Year: 2016/2017 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Multi-Dimentional Automata and Their Languages
Language
Czech
Abstract

This work includes brief overview of the theory behind two-dimentional languages which was the main theme examined in previous work. Based upon this theory there are next chapters introducing a new concept of three-dimentional and multi-dimentional languages. For each type of language there is a definition of corresponding type of strings and string operations. Finally, for each type of language there are definitions of developed formal gramatics and automata. Along with theory, in work there is an demonstration of developed program, which provides simulation of introduced multidimensional automata.

Keywords

multi-dimentional languages, multi-dimentional automata, three-dimentional languages, three-dimentional automata, multi-dimentional cell, formal gramatic, multi-dimentional Turing machine

Department
Degree Programme
Information Technology, Field of Study Information Technology Security
Files
Status
defended, grade A
Date
21 June 2017
Reviewer
Committee
Hanáček Petr, doc. Dr. Ing. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), člen
Veselý Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Zeman Václav, doc. Ing., Ph.D. (UTKO FEEC BUT), člen
Citation
HLADÍK, Zdeněk. Multidimensionální automaty a jejich jazyky. Brno, 2017. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-21. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/19071/
BibTeX
@mastersthesis{FITMT19071,
    author = "Zden\v{e}k Hlad\'{i}k",
    type = "Master's thesis",
    title = "Multidimension\'{a}ln\'{i} automaty a jejich jazyky",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19071/"
}
Back to top