Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees (Q6072405): Difference between revisions

@@ Property / DOI @@
-.1142/s0129054123450053
@@ Property / DOI: 10.1142/s0129054123450053 / rank @@
-Normal rank
@@ Property / cites work @@
+COLLAPSING WORDS: A PROGRESS REPORT
@@ Property / cites work: COLLAPSING WORDS: A PROGRESS REPORT / rank @@
+Normal rank
@@ Property / cites work @@
+SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS
+Normal rank
@@ Property / cites work @@
+Synchronizing monotonic automata
@@ Property / cites work: Synchronizing monotonic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing generalized monotonic automata
@@ Property / cites work: Synchronizing generalized monotonic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Between primitive and 2-transitive: synchronization and its friends
+Normal rank
@@ Property / cites work @@
+Combinatorics, Words and Symbolic Dynamics
@@ Property / cites work: Combinatorics, Words and Symbolic Dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4794042
@@ Property / cites work: Q4794042 / rank @@
+Normal rank
@@ Property / cites work @@
+Completely Reachable Automata
@@ Property / cites work: Completely Reachable Automata / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of completely reachable automata
+Normal rank
@@ Property / cites work @@
+Binary completely reachable automata
@@ Property / cites work: Binary completely reachable automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5208363
@@ Property / cites work: Q5208363 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+The Černý conjecture and 1-contracting automata
@@ Property / cites work: The Černý conjecture and 1-contracting automata / rank @@
+Normal rank
@@ Property / cites work @@
+Reset Sequences for Monotonic Automata
@@ Property / cites work: Reset Sequences for Monotonic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+An extremal problem for two families of sets
@@ Property / cites work: An extremal problem for two families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the Interplay Between Černý and Babai’s Conjectures
+Normal rank
@@ Property / cites work @@
+Q5208375
@@ Property / cites work: Q5208375 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5249242
@@ Property / cites work: Q5249242 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4320535
@@ Property / cites work: Q4320535 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747408
@@ Property / cites work: Q5747408 / rank @@
+Normal rank
@@ Property / cites work @@
+Completely reachable automata, primitive groups and the state complexity of the set of synchronizing words
+Normal rank
@@ Property / cites work @@
+State complexity of the set of synchronizing words for circular automata and automata over binary alphabets
+Normal rank
@@ Property / cites work @@
+Reset complexity and completely reachable automata with simple idempotents
+Normal rank
@@ Property / cites work @@
+Synchronization
@@ Property / cites work: Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata on Eulerian digraphs.
+Normal rank
@@ Property / cites work @@
+Černý's conjecture and the road colouring problem
+Normal rank
@@ Property / cites work @@
+In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
+Normal rank
@@ Property / cites work @@
+Reset Complexity of Ideal Languages Over a Binary Alphabet
+Normal rank
@@ Property / cites work @@
+Q4266486
@@ Property / cites work: Q4266486 / rank @@
+Normal rank
@@ Property / cites work @@
+Semigroups generated by a group and an idempotent
@@ Property / cites work: Semigroups generated by a group and an idempotent / rank @@
+Normal rank
@@ Property / cites work @@
+On two Combinatorial Problems Arising from Automata Theory
+Normal rank
@@ Property / cites work @@
+Reset words for commutative and solvable automata
@@ Property / cites work: Reset words for commutative and solvable automata / rank @@
+Normal rank
@@ Property / cites work @@
+Estimation of the length of reset words for automata with simple idempotents
+Normal rank
@@ Property / cites work @@
+Model-based testing of reactive systems. Advanced lectures.
+Normal rank
@@ Property / cites work @@
+An improvement to a recent upper bound for synchronizing words of finite automata
+Normal rank
@@ Property / cites work @@
+THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE
@@ Property / cites work: THE AVERAGING TRICK AND THE ČERNÝ CONJECTURE / rank @@
+Normal rank
@@ Property / cites work @@
+The Černý conjecture for one-cluster automata with prime length cycle
+Normal rank
@@ Property / cites work @@
+Q3304155
@@ Property / cites work: Q3304155 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387708
@@ Property / cites work: Q5387708 / rank @@
+Normal rank
@@ Property / cites work @@
+Modifying the Upper Bound on the Length of Minimal Synchronizing Word
+Normal rank
@@ Property / cites work @@
+Synchronizing Automata and the Černý Conjecture
@@ Property / cites work: Synchronizing Automata and the Černý Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing automata preserving a chain of partial orders
+Normal rank
@@ Property / cites work @@
+Synchronization of finite automata
@@ Property / cites work: Synchronization of finite automata / rank @@
+Normal rank
@@ Property / DOI @@
+.1142/S0129054123450053
@@ Property / DOI: 10.1142/S0129054123450053 / rank @@
+Normal rank