Estimation of the length of reset words for automata with simple idempotents
From MaRDI portal
Publication:5951300
DOI10.1007/BF02732984zbMath0999.68115MaRDI QIDQ5951300
Publication date: 2 December 2002
Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)
Related Items (19)
Cerny's conjecture for automata with simple idempotents ⋮ Synchronizing Automata of Bounded Rank ⋮ Constrained synchronization for monotonic and solvable automata and automata with simple idempotents ⋮ Completely distinguishable automata and the set of synchronizing words ⋮ Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees ⋮ Binary completely reachable automata ⋮ New characterizations of primitive permutation groups with applications to synchronizing automata ⋮ Unnamed Item ⋮ Some contributions to the theory of transformation monoids ⋮ On the Interplay Between Černý and Babai’s Conjectures ⋮ Completely reachable automata, primitive groups and the state complexity of the set of synchronizing words ⋮ Černý's conjecture and group representation theory ⋮ The Černý conjecture for one-cluster automata with prime length cycle ⋮ An Extremal Series of Eulerian Synchronizing Automata ⋮ Matrix Mortality and the Černý-Pin Conjecture ⋮ Černý's conjecture and the road colouring problem ⋮ Sync-maximal permutation groups equal primitive permutation groups ⋮ The Synchronizing Probability Function for Primitive Sets of Matrices ⋮ Reset complexity and completely reachable automata with simple idempotents
Cites Work
This page was built for publication: Estimation of the length of reset words for automata with simple idempotents