Browsing by Subject SYNCHRONIZING AUTOMATA

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.
2014Approximating the Minimum Length of Synchronizing Words Is HardBerlinkov, M. V.
2010Approximating the Minimum Length of Synchronizing Words is HardBerlinkov, M. V.
2014Complexity of checking whether two automata are synchronized by the same languageMaslennikova, M.
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.
2013Lower bounds for the length of reset words in eulerian automataGusev, V. V.
2011Lower Bounds for the Length of Reset words in Eulerian AutomataGusev, V. V.
2019On the Interplay between Aerný and Babai's ConjecturesGonze, F.; Gusev, V. V.; Jungers, R. M.; Gerencsér, B.; Volkov, M. V.
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.
2017Reset complexity of ideal languages over a binary alphabetMaslennikova, M.
2015Reset Thresholds of Automata with Two Cycle LengthsGusev, V. V.; Pribavkina, E. V.
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.
2011Synchronizing Automata with Finitely Many Minimal Synchronizing WordsPribavkina, E. V.; Rodaro, E.