On incomplete and synchronizing finite sets (Q517035): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W1888551009 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 1612.07881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equivalence of topological Markov shifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Slowly Synchronizing Automata and Digraphs / 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: A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimal complete sets of words / rank
 
Normal rank
Property / cites work
 
Property / cites work: On synchronizing unambiguous automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Synchronization Problem for Strongly Transitive Automata / 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: The Synchronization Problem for Locally Strongly Transitive Automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Independent sets of words and the synchronization problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5509690 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Teoria degli Automi Finiti / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Non-complete Sets and Restivo’s Conjecture / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4171566 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The road coloring problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Synchronizing Automata and the Černý Conjecture / rank
 
Normal rank

Latest revision as of 13:00, 13 July 2024

scientific article
Language Label Description Also known as
English
On incomplete and synchronizing finite sets
scientific article

    Statements

    On incomplete and synchronizing finite sets (English)
    0 references
    0 references
    0 references
    16 March 2017
    0 references
    Černý conjecture
    0 references
    synchronizing automaton
    0 references
    incompletable word
    0 references
    synchronizing set
    0 references
    complete set
    0 references

    Identifiers