Pages that link to "Item:Q1401241"

The following pages link to Synchronizing finite automata on Eulerian digraphs. (Q1401241):

Displaying 50 items.

• The Černý conjecture and 1-contracting automata (Q311503) (← links)
• The generalized road coloring problem and periodic digraphs (Q429736) (← links)
• Complexity of problems concerning reset words for cyclic and Eulerian automata (Q442134) (← links)
• The Černý conjecture for one-cluster automata with prime length cycle (Q719288) (← links)
• Shortest synchronizing strings for Huffman codes (Q837184) (← links)
• Synchronizing automata preserving a chain of partial orders (Q840772) (← links)
• A vector space approach to the road coloring problem (Q845078) (← links)
• A lower bound for the length of the shortest carefully synchronizing words (Q845082) (← links)
• Synchronizing automata with a letter of deficiency 2 (Q880170) (← links)
• On primitivity of sets of matrices (Q900654) (← links)
• A series of slowly synchronizing automata with a zero state over a small alphabet (Q948092) (← links)
• Synchronizing finite automata with short reset words (Q1008633) (← links)
• Strongly transitive automata and the Černý conjecture (Q1038421) (← links)
• Strongly connected synchronizing automata and the language of minimal reset words (Q1637601) (← links)
• A bound for the length of the shortest reset words for semisimple synchronizing automata via the packing number (Q2011387) (← links)
• Simplicity of augmentation submodules for transformation monoids (Q2042297) (← links)
• Extremal synchronizing circular automata (Q2051843) (← links)
• Černý's conjecture and the road colouring problem (Q2074216) (← links)
• Some results concerning careful synchronization of partial automata and subset synchronization of DFA's (Q2164741) (← links)
• Synchronizing times for \(k\)-sets in automata (Q2170794) (← links)
• Preimage problems for deterministic finite automata (Q2208257) (← links)
• Černý's conjecture and group representation theory (Q2269531) (← links)
• Algebraic synchronization criterion and computing reset words (Q2282077) (← links)
• A quadratic algorithm for road coloring (Q2449052) (← links)
• Synchronizing groups and automata (Q2503289) (← links)
• Constant amortized time enumeration of Eulerian trails (Q2672609) (← links)
• On the Synchronizing Probability Function and the Triple Rendezvous Time (Q2799174) (← links)
• On the Synchronizing Probability Function and the Triple Rendezvous Time for Synchronizing Automata (Q2808158) (← links)
• An Extremal Series of Eulerian Synchronizing Automata (Q2817403) (← links)
• LOWER BOUNDS FOR THE LENGTH OF RESET WORDS IN EULERIAN AUTOMATA (Q2841998) (← links)
• ON A CONJECTURE BY CARPI AND D'ALESSANDRO (Q2909095) (← links)
• THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE (Q2909105) (← links)
• Synchronizing Automata on Quasi-Eulerian Digraph (Q2914697) (← links)
• Synchronizing Automata of Bounded Rank (Q2914705) (← links)
• Strong Inapproximability of the Shortest Reset Word (Q2946340) (← links)
• Synchronizing Automata with Extremal Properties (Q2946348) (← links)
• Approximating Minimum Reset Sequences (Q3073634) (← links)
• Primitive Sets of Nonnegative Matrices and Synchronizing Automata (Q3130423) (← links)
• The Synchronization Problem for Locally Strongly Transitive Automata (Q3182926) (← links)
• Bounds on Non-surjective Cellular Automata (Q3182945) (← links)
• (Q3304155) (← links)
• The Synchronization Problem for Strongly Transitive Automata (Q3533015) (← links)
• Synchronizing Automata and the Černý Conjecture (Q3540093) (← links)
• Shortest Synchronizing Strings for Huffman Codes (Q3599120) (← links)
• Representation theory of finite semigroups, semigroup radicals and formal language theory (Q3617621) (← links)
• Genetic Algorithm for Synchronization (Q3618622) (← links)
• Matrix Mortality and the Černý-Pin Conjecture (Q3637214) (← links)
• Complexity of Preimage Problems for Deterministic Finite Automata (Q5005132) (← links)
• (Q5005150) (← links)
• Synchronizing series-parallel deterministic finite automata with loops and related problems (Q5021111) (← links)