Original title:
Multidimensionální jazyky a jejich automaty
Translated title:
Multi-Dimensional Languages and Their Automata
Authors:
Dibďák, Lukáš ; Martiško, Jakub (referee) ; Meduna, Alexandr (advisor) Document type: Bachelor's theses
Year:
2016
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Práce seznamuje s teorií formálních jazyků a konečných automatů. Popisuje zobecnění této teorie do dvou rozměrů. Představuje základní typy dvoudimensionálních automatů, přede- vším teselační automaty. Pro teselační automaty jsou nabídnuty algoritmy k jejich determinizaci. Jeden z algoritmů je následně používán přiloženou aplikací pro determinizaci.
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:
Determinization; Finite automata; Formal languages; On-line tessellation automata; Two-dimensional automata; Two-dimensional languages; Determinizace; Dvoudimensionální automaty; Dvoudimensionální jazyky; Formální jazyky; Konečné automaty; Teselační automaty
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/62242