scientific article
From MaRDI portal
Publication:4037012
zbMath0787.68073MaRDI QIDQ4037012
Schützenberger, Marcel-Paul, Dominique Perrin
Publication date: 18 May 1993
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
prefix codesfinite deterministic automatonsynchronizing wordsreset sequenceresolving blockroad coloring conjecturesemigroup of transitions
Graph theory (including graph drawing) in computer science (68R10) Free semigroups, generators and relations, word problems (20M05) Algebraic theory of languages and automata (68Q70)
Related Items
Sofic shifts with synchronizing presentations, Level Eulerian posets., An algorithm for road coloring, Synchronizing finite automata on Eulerian digraphs., A quadratic algorithm for road coloring, Cycles of relatively prime length and the road coloring problem, The road coloring problem, A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata, Černý's conjecture and the road colouring problem