Generating small automata and the Černý conjecture

DOI10.1007/978-3-642-39274-0_30MaRDI QIDQ5327508zbMATH OpenOpenAlexFDO

Authors Marek Szykuła, Andrzej Kisielewicz

Publication date 7 August 2013

Published in Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-39274-0_30

zbMATH Keywords

nonisomorphic automatasynchronizing wordČerný conjecture

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70)

Recommendations

• Experiments with Synchronizing Automata
• The Černý conjecture for automata respecting intervals of a directed graph
• scientific article; zbMATH DE number 1206597
• An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
• Strongly connected synchronizing automata and the language of minimal reset words

Cited in

(20)

• Syntactic complexity of suffix-free languages
• Slowly synchronizing automata with fixed alphabet size
• Černý's conjecture and the road colouring problem
• Cerny's conjecture for automata with simple idempotents
• Small model property reflects in games and automata
• Computing the shortest reset words of synchronizing automata
• An extremal series of Eulerian synchronizing automata
• Experiments with Synchronizing Automata
• The averaging trick and the Černý conjecture
• On the Number of Synchronizing Colorings of Digraphs
• Checking whether an automaton is monotonic is NP-complete
• Analogs of Fagin’s Theorem for Small Nondeterministic Finite Automata
• The averaging trick and the Černý conjecture
• scientific article; zbMATH DE number 1206597 (Why is no real title available?)
• Small Generating Sets and DLPC Problem
• scientific article; zbMATH DE number 7298596 (Why is no real title available?)
• scientific article; zbMATH DE number 5593050 (Why is no real title available?)
• On the interplay between Černý and Babai's conjectures
• Large aperiodic semigroups
• The Černý conjecture for one-cluster automata with prime length cycle

This page was built for publication: Generating small automata and the Černý conjecture

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