Synchronised automata

DOI10.1017/CBO9781139924733.008zbMATH Open1385.68019OpenAlexW4252809676MaRDI QIDQ5365563FDOQ5365563

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

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

zbMATH Keywords

Černý's conjectureroad colouring problemsynchronised automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (15)

• Title not available (Why is that?)
• Extremal minimality conditions on automata
• Synchronization of finite automata
• Synchronized tree automata
• Extremal synchronizing circular automata
• Černý's conjecture and the road colouring problem
• Title not available (Why is that?)
• Synchronizing times for \(k\)-sets in automata
• Synchronizing finite automata on Eulerian digraphs.
• The Černý conjecture and 1-contracting automata
• 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)