On a conjecture by Carpi and D'Alessandro

DOI10.1142/S012905411100888XMaRDI QIDQ2909095zbMATHWikidataFDO

Authors Mikhail V. Berlinkov

Publication date 29 August 2012

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

synchronizing automataextension methodČerný conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• On a conjecture by Carpi and D'Alessandro
• The Černý conjecture for automata respecting intervals of a directed graph
• Strong inapproximability of the shortest reset word
• Strongly connected synchronizing automata and the language of minimal reset words
• scientific article; zbMATH DE number 846959

Cites work

• A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata
• A quadratic upper bound on the size of a synchronizing word in one-cluster automata
• An extremal problem for two families of sets
• Reset Sequences for Monotonic Automata
• Reset words for commutative and solvable automata
• Strongly transitive automata and the Černý conjecture
• Synchronizing Automata and the Černý Conjecture
• Synchronizing finite automata on Eulerian digraphs.
• The Synchronization Problem for Strongly Transitive Automata
• The averaging trick and the Černý conjecture

Cited in

(10)

• New results on conjectures by Lichnerowicz and Caratheodory
• Synchronizing quasi-Eulerian and quasi-one-cluster automata
• On the synchronizing probability function and the triple rendezvous time for synchronizing automata
• On the interplay between Černý and Babai's conjectures
• On the interplay between Babai and Černý's conjectures
• Primitive digraphs with large exponents and slowly synchronizing automata
• On a conjecture by Carpi and D'Alessandro
• Synchronizing Automata with Extremal Properties
• Synchronizing automata on quasi-Eulerian digraph
• scientific article; zbMATH DE number 515523 (Why is no real title available?)

This page was built for publication: On a conjecture by Carpi and D'Alessandro

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