Synchronization, Road Coloring, and Jumps in Finite Automata
Synchronizace, barvení cesty a skoky v konečných automatech
diploma thesis (DEFENDED)
View/
Permanent link
http://hdl.handle.net/20.500.11956/62043Identifiers
Study Information System: 161830
CU Caralogue: 990020044290106986
Collections
- Kvalifikační práce [11969]
Faculty / Institute
Faculty of Mathematics and Physics
Discipline
Theoretical Computer Science
Department
Department of Theoretical Computer Science and Mathematical Logic
Date of defense
4. 6. 2015
Publisher
Univerzita Karlova, Matematicko-fyzikální fakultaLanguage
English
Grade
Excellent
Keywords (Czech)
Synchronizační slovo, Barvení cesty, Skokové automatyKeywords (English)
Reset word, Road coloring, Jumping finite automataPráce shrnuje několik původních výsledků v teorii automatů a formálních jazyků. Studuje kombinatorické otázky a výpočetních úlohy z oblasti synchronizačních slov a barvení cesty. Kromě toho se zabývá skokovými konečnými automaty a souvisejícími typy přepisovacích systémů. Powered by TCPDF (www.tcpdf.org)
Multiple original results in the theory of automata and formal languages are presented, dealing mainly with combinatorial problems and complexity questions related to reset words and road coloring. The other results concern jumping finite automata and related types of rewriting systems. Powered by TCPDF (www.tcpdf.org)