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

← Older edit

@@ description / en / description / en @@
-scientific article; zbMATH DE number 7096568
+scientific article; zbMATH DE number 6763324
@@ Property / zbMATH Open document ID @@
+.68132
@@ Property / zbMATH Open document ID: 1429.68132 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/978-3-319-60134-2_16
@@ Property / DOI: 10.1007/978-3-319-60134-2_16 / rank @@
+Normal rank
@@ Property / published in @@
+Implementation and Application of Automata
@@ Property / published in: Implementation and Application of Automata / rank @@
+Normal rank
@@ Property / publication date @@
+August 2017Timestamp +2017-08-22T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2017-08-22T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 22 August 2017 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6763324
@@ Property / zbMATH DE Number: 6763324 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+synchronizing automata
@@ Property / zbMATH Keywords: synchronizing automata / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weakly acyclic automata
@@ Property / zbMATH Keywords: weakly acyclic automata / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2594181192
@@ Property / OpenAlex ID: W2594181192 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.08144
@@ Property / arXiv ID: 1702.08144 / rank @@
+Normal rank
@@ 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