Original title:
Multidimensionální automaty a jejich jazyky
Translated title:
Multi-Dimentional Automata and Their Languages
Authors:
Hladík, Zdeněk ; Kocman, Radim (referee) ; Meduna, Alexandr (advisor) Document type: Master’s theses
Year:
2017
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Tato práce obsahuje stručný přehled teorie dvoudimensionálních jazyků, která byla tématem předchozí práce autorů. Dále jsou za pomoci této teorie představeny jazyky třídimensionální a multidimensionální. Pro každý druh těchto formálních jazyků je představen jejich ekvivalent řetězce a operace s danými řetězci. Především jsou také pro každý druh těchto jazyků představeny také příslušné vyvinuté formální gramatiky a především automaty. Spolu s těmito pojmy je součástí práce i demonstrace vyvinuté aplikace simulující představené multidimensionální automaty.
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:
formal gramatic; multi-dimentional automata; multi-dimentional cell; multi-dimentional languages; multi-dimentional Turing machine; three-dimentional automata; three-dimentional languages; formální gramatika; multidimensionální automaty; multidimensionální buňka; multidimensionální jazyky; multidimensionální Turingův stroj; třídi-mensionální automaty; třídimensionální jazyky
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/69502