On the length of uncompletable words in unambiguous automata (Q5108371): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Unambiguous automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3653240 / 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: Strongly transitive automata and the Černý conjecture / 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: On incomplete and synchronizing finite sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5509690 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4106058 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application de l'optimisation en nombres entiers à un problème d'«arrondissage» / rank
 
Normal rank
Property / cites work
 
Property / cites work: Principal Ideal Languages and Synchronizing Automata / 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: Completing circular codes in regular submonoids / rank
 
Normal rank
Property / cites work
 
Property / cites work: On codes with a finite deciphering delay: Constructing uncompletable words / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unsolvability in 3 × 3 Matrices / 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: Slowly synchronizing automata with zero and noncomplete sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3665330 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Completing codes / rank
 
Normal rank

Revision as of 13:35, 22 July 2024

scientific article; zbMATH DE number 7195828
Language Label Description Also known as
English
On the length of uncompletable words in unambiguous automata
scientific article; zbMATH DE number 7195828

    Statements

    On the length of uncompletable words in unambiguous automata (English)
    0 references
    4 May 2020
    0 references
    unambiguous automaton
    0 references
    complete automaton
    0 references
    uncompletable word
    0 references
    relatively maximal row
    0 references
    0 references
    0 references

    Identifiers