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

Permalink: http://www.nusl.cz/ntk/nusl-255749


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses