|
|
Two-Dimentional finite automata and their applications
Hladík, Zdeněk ; Kučera, Jiří (referee) ; Meduna, Alexandr (advisor)
This paper introduces the theory of twodimensional languages automata in comparision to the classic concept of languages and automata. This theory is used for developing special automata, that is capable of analyzing tables containing rules. These tables are conected with rules for selected european car license plates. Automata and tables are used by developed application, which can be used for car nationality identification.
|
|
|
Multi-Dimensional Languages and Their Automata
Dibďák, Lukáš ; Martiško, Jakub (referee) ; Meduna, Alexandr (advisor)
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.
|
|
|
Multi-Dimensional Languages and Their Automata
Dibďák, Lukáš ; Martiško, Jakub (referee) ; Meduna, Alexandr (advisor)
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.
|
|
|
Two-Dimentional finite automata and their applications
Hladík, Zdeněk ; Kučera, Jiří (referee) ; Meduna, Alexandr (advisor)
This paper introduces the theory of twodimensional languages automata in comparision to the classic concept of languages and automata. This theory is used for developing special automata, that is capable of analyzing tables containing rules. These tables are conected with rules for selected european car license plates. Automata and tables are used by developed application, which can be used for car nationality identification.
|
guest ::
