Název: Multidimensionální automaty a jejich jazyky
Překlad názvu: Multi-Dimentional Automata and Their Languages
Autoři: Hladík, Zdeněk ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Typ dokumentu: Diplomové práce
Rok: 2017
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [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.
Klíčová slova: 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; formal gramatic; multi-dimentional automata; multi-dimentional cell; multi-dimentional languages; multi-dimentional Turing machine; three-dimentional automata; three-dimentional languages

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/69502

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-603395


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Diplomové práce