Browsing by Subject AUTOMATA THEORY

Jump to: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
or enter first few letters:  
Showing results 1 to 20 of 22  next >
Issue DateTitleAuthor(s)
2015Algebraic synchronization criterion and computing reset wordsBerlinkov, M.; SzykuŁa, M.
2016Algebraic synchronization criterion and computing reset wordsBerlinkov, M. V.; Szykuła, M.
2018A Characterization of Completely Reachable AutomataBondar, E. A.; Volkov, M. V.
2014Complexity of checking whether two automata are synchronized by the same languageMaslennikova, M.
2019Exact synchronization in partial deterministic automataShabana, H.
2011Experimental Study of the Shortest Reset Word of Random AutomataSkvortsov, E.; Tipikin, E.
2013Finitely generated ideal languages and synchronizing automataGusev, V. V.; Maslennikova, M. I.; Pribavkina, E. V.
2011Lower Bounds for the Length of Reset words in Eulerian AutomataGusev, V. V.
2017On the interplay between babai and Černý’s conjecturesGonze, F.; Gusev, V. V.; Gerencsér, B.; Jungers, R. M.; Volkov, M. V.
2015On the number of synchronizing colorings of digraphsGusev, V. V.; Szykuła, M.
2014On two algorithmic problems about synchronizing automata (Short Paper)Berlinkov, M. V.
2018Primitive sets of nonnegative matrices and synchronizing automataGerencsér, B.; Gusev, V. V.; Jungers, R. M.
2014Principal ideal languages and synchronizing automataGusev, V. V.; Maslennikova, M. I.; Pribavkina, E. V.
2015Representation of (Left) ideal regular languages by synchronizing automataMaslennikova, M.; Rodaro, E.
2014Reset thresholds of automata with two cycle lengthsGusev, V. V.; Pribavkina, E. V.
2010Slowly Synchronizing Automata and DigraphsAnanichev, D.; Gusev, V.; Volkov, M.
2016Synchronizing automata over nested wordsChistikov, D.; Martyugin, P.; Shirmohammadi, M.
2006Synchronizing Automata with a Letter of Deficiency 2Ananichev, D. S.; Volkov, M. V.; Zaks, Yu. I.
2014Synchronizing automata with random inputs (Short Paper)Gusev, V. V.
2004Synchronizing monotonic automataAnanichev, D. S.; Volkov, M. V.