Synchronised automata

DOI10.1017/CBO9781139924733.008MaRDI QIDQ5365563zbMATH OpenOpenAlexFDO

Authors Marie-Pierre Béal, Dominique Perrin

Publication date 6 October 2017

Published in Combinatorics, Words and Symbolic Dynamics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/cbo9781139924733.013

zbMATH Keywords

Černý's conjectureroad colouring problemsynchronised automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The road coloring problem
• The Černý conjecture for aperiodic automata
• Synchronizing finite automata on Eulerian digraphs.
• The Černý conjecture and 1-contracting automata
• The Černý conjecture for one-cluster automata with prime length cycle

Cited in

(15)

• scientific article; zbMATH DE number 3864504 (Why is no real title available?)
• Extremal minimality conditions on automata
• Synchronization of finite automata
• Synchronized tree automata
• Extremal synchronizing circular automata
• Černý's conjecture and the road colouring problem
• The Černý conjecture and 1-contracting automata
• Synchronizing times for \(k\)-sets in automata
• scientific article; zbMATH DE number 177164 (Why is no real title available?)
• Synchronizing finite automata on Eulerian digraphs.
• Experiments with Synchronizing Automata
• Experiments on Synchronizing Automata
• Locally strongly transitive automata in the Černý conjecture and related problems
• Synchronizing sequences for road colored digraphs
• Completely distinguishable automata and the set of synchronizing words

This page was built for publication: Synchronised automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5365563)