Synchronizing automata with finitely many minimal synchronizing words (Q553327)

From MaRDI portal





scientific article; zbMATH DE number 5932332
Language Label Description Also known as
English
Synchronizing automata with finitely many minimal synchronizing words
scientific article; zbMATH DE number 5932332

    Statements

    Synchronizing automata with finitely many minimal synchronizing words (English)
    0 references
    0 references
    0 references
    27 July 2011
    0 references
    synchronizing automata
    0 references
    minimal synchronizing words
    0 references
    co-NP-hard problems
    0 references

    Identifiers