An Extremal Series of Eulerian Synchronizing Automata (Q2817403): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Slowly Synchronizing Automata and Digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronizing generalized monotonic automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Primitive digraphs with large exponents and slowly synchronizing automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: SYNCHRONIZING QUASI-EULERIAN AND QUASI-ONE-CLUSTER AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algebraic synchronization criterion and computing reset words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Shortest synchronizing strings for Huffman codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Strongly transitive automata and the Černý conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reset Sequences for Monotonic Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5747408 / rank
 
Normal rank
Property / cites work
 
Property / cites work: LOWER BOUNDS FOR THE LENGTH OF RESET WORDS IN EULERIAN AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Reset Thresholds of Automata with Two Cycle Lengths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronizing finite automata on Eulerian digraphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing the shortest reset words of synchronizing automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generating Small Automata and the Černý Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronizing Automata with Extremal Properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Experiments with Synchronizing Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On two Combinatorial Problems Arising from Automata Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Estimation of the length of reset words for automata with simple idempotents / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Černý conjecture for one-cluster automata with prime length cycle / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387708 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronizing Automata and the Černý Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronizing automata preserving a chain of partial orders / rank
 
Normal rank

Latest revision as of 11:31, 12 July 2024

scientific article
Language Label Description Also known as
English
An Extremal Series of Eulerian Synchronizing Automata
scientific article

    Statements

    An Extremal Series of Eulerian Synchronizing Automata (English)
    0 references
    0 references
    0 references
    30 August 2016
    0 references
    Eulerian automaton
    0 references
    reset threshold
    0 references
    reset word
    0 references
    synchronizing automaton
    0 references
    0 references
    0 references

    Identifiers