Synchronization problems in automata without non-trivial cycles (Q5919579): Difference between revisions

@@ Property / cites work @@
+Synchronizing monotonic automata
@@ Property / cites work: Synchronizing monotonic automata / rank @@
+Normal rank
@@ Property / cites work @@
+On Two Algorithmic Problems about Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+Completely Reachable Automata
@@ Property / cites work: Completely Reachable Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Languages of R-trivial monoids
@@ Property / cites work: Languages of R-trivial monoids / rank @@
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / 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 @@
+Strong Inapproximability of the Shortest Reset Word
+Normal rank
@@ Property / cites work @@
+Primitive Sets of Nonnegative Matrices and Synchronizing Automata
+Normal rank
@@ Property / cites work @@
+On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs
+Normal rank
@@ Property / cites work @@
+Complexity of Problems Concerning Carefully Synchronizing Words for PFA and Directing Words for NFA
+Normal rank
@@ Property / cites work @@
+Sur le coloriage des graphs
@@ Property / cites work: Sur le coloriage des graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On two Combinatorial Problems Arising from Automata Theory
+Normal rank
@@ Property / cites work @@
+Rank of a finite automaton
@@ Property / cites work: Rank of a finite automaton / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial complete problems in automata theory
@@ Property / cites work: Polynomial complete problems in automata theory / rank @@
+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 @@
+Q3392273
@@ Property / cites work: Q3392273 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387708
@@ Property / cites work: Q5387708 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4782696
@@ Property / cites work: Q4782696 / rank @@
+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 @@
+Subset Synchronization and Careful Synchronization of Binary Finite Automata
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5005121
@@ Property / cites work: Q5005121 / rank @@
+Normal rank
@@ Property / cites work @@
+Model-based testing of reactive systems. Advanced lectures.
+Normal rank
@@ Property / cites work @@
+Subset Synchronization in Monotonic Automata
@@ Property / cites work: Subset Synchronization in Monotonic Automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q3304155
@@ Property / cites work: Q3304155 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Synchronization problems in automata without non-trivial cycles
+Normal rank
@@ Property / cites work @@
+Complexities of Some Problems Related to Synchronizing, Non-Synchronizing and Monotonic Automata
+Normal rank
@@ Property / cites work @@
+A survey of known results and research areas for \(n\)-queens
+Normal rank
@@ Property / cites work @@
+On the Road Coloring Problem
@@ Property / cites work: On the Road Coloring Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata on Eulerian digraphs.
+Normal rank