On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs (Q5208369)
From MaRDI portal
scientific article; zbMATH DE number 7152079
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On random primitive sets, directable NDFAs and the generation of slowly synchronizing DFAs |
scientific article; zbMATH DE number 7152079 |
Statements
15 January 2020
0 references
synchronizing automaton
0 references
random automaton
0 references
Černý conjecture
0 references
directing nondeterministic automaton
0 references
random matrix set
0 references
primitive set
0 references
cs.FL
0 references
cs.DM
0 references
math.PR
0 references
