Computing the shortest reset words of synchronizing automata (Q2354297): Difference between revisions

@@ Property / cites work @@
+Q4452055
@@ Property / cites work: Q4452055 / rank @@
+Normal rank
@@ Property / cites work @@
+Slowly Synchronizing Automata and Digraphs
@@ Property / cites work: Slowly Synchronizing Automata and Digraphs / rank @@
+Normal rank
@@ Property / cites work @@
+Primitive digraphs with large exponents and slowly synchronizing automata
+Normal rank
@@ Property / cites work @@
+Approximating the minimum length of synchronizing words is hard
+Normal rank
@@ Property / cites work @@
+Model-based testing of reactive systems. Advanced lectures.
+Normal rank
@@ Property / cites work @@
+Q5509690
@@ Property / cites work: Q5509690 / rank @@
+Normal rank
@@ Property / cites work @@
+COMPAS - A Computing Package for Synchronization
@@ Property / cites work: COMPAS - A Computing Package for Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+A note on the average depth of trees
@@ Property / cites work: A note on the average depth of trees / 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 @@
+Approximating Minimum Reset Sequences
@@ Property / cites work: Approximating Minimum Reset Sequences / rank @@
+Normal rank
@@ Property / cites work @@
+The range order of a product of i transformations from a finite full transformation semigroup
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Synchronization
@@ Property / cites work: Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422239
@@ Property / cites work: Q5422239 / rank @@
+Normal rank
@@ Property / cites work @@
+Generating Small Automata and the Černý Conjecture
+Normal rank
@@ Property / cites work @@
+A Fast Algorithm Finding the Shortest Reset Words
@@ Property / cites work: A Fast Algorithm Finding the Shortest Reset Words / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418619
@@ Property / cites work: Q4418619 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5306174
@@ Property / cites work: Q5306174 / rank @@
+Normal rank
@@ Property / cites work @@
+Complexity of Problems Concerning Reset Words for Cyclic and Eulerian Automata
+Normal rank
@@ Property / cites work @@
+The Complexity of Finding Reset Words in Finite Automata
+Normal rank
@@ Property / cites work @@
+Improved long-period generators based on linear recurrences modulo 2
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata with short reset words
+Normal rank
@@ Property / cites work @@
+Genetic Algorithm for Synchronization
@@ Property / cites work: Genetic Algorithm for Synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+Experimental Study of the Shortest Reset Word of Random Automata
+Normal rank
@@ Property / cites work @@
+Q4324960
@@ Property / cites work: Q4324960 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4945338
@@ Property / cites work: Q4945338 / rank @@
+Normal rank
@@ Property / cites work @@
+On the height of digital trees and related problems
+Normal rank
@@ Property / cites work @@
+Depth-First Search and Linear Graph Algorithms
@@ Property / cites work: Depth-First Search and Linear Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
+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 @@
+An efficient algorithm for delay buffer minimization
+Normal rank