On incomplete and synchronizing finite sets (Q517035): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+Q45
@@ Property / Mathematics Subject Classification ID: 68Q45 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6695324
@@ Property / zbMATH DE Number: 6695324 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Černý conjecture
@@ Property / zbMATH Keywords: Černý conjecture / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+synchronizing automaton
@@ Property / zbMATH Keywords: synchronizing automaton / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+incompletable word
@@ Property / zbMATH Keywords: incompletable word / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+synchronizing set
@@ Property / zbMATH Keywords: synchronizing set / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+complete set
@@ Property / zbMATH Keywords: complete set / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1888551009
@@ Property / OpenAlex ID: W1888551009 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.07881
@@ Property / arXiv ID: 1612.07881 / rank @@
+Normal rank
@@ Property / cites work @@
+Equivalence of topological Markov shifts
@@ Property / cites work: Equivalence of topological Markov shifts / 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 @@
+A Quadratic Upper Bound on the Size of a Synchronizing Word in One-Cluster Automata
+Normal rank
@@ Property / cites work @@
+A QUADRATIC UPPER BOUND ON THE SIZE OF A SYNCHRONIZING WORD IN ONE-CLUSTER AUTOMATA
+Normal rank
@@ Property / cites work @@
+Minimal complete sets of words
@@ Property / cites work: Minimal complete sets of words / rank @@
+Normal rank
@@ Property / cites work @@
+On synchronizing unambiguous automata
@@ Property / cites work: On synchronizing unambiguous automata / rank @@
+Normal rank
@@ Property / cites work @@
+The Synchronization Problem for Strongly Transitive Automata
+Normal rank
@@ Property / cites work @@
+Strongly transitive automata and the Černý conjecture
+Normal rank
@@ Property / cites work @@
+The Synchronization Problem for Locally Strongly Transitive Automata
+Normal rank
@@ Property / cites work @@
+On the Hybrid Černý-Road Coloring Problem and Hamiltonian Paths
+Normal rank
@@ Property / cites work @@
+Independent sets of words and the synchronization problem
+Normal rank
@@ Property / cites work @@
+Q5509690
@@ Property / cites work: Q5509690 / rank @@
+Normal rank
@@ Property / cites work @@
+Teoria degli Automi Finiti
@@ Property / cites work: Teoria degli Automi Finiti / rank @@
+Normal rank
@@ Property / cites work @@
+On Non-complete Sets and Restivo’s Conjecture
@@ Property / cites work: On Non-complete Sets and Restivo’s Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Q4171566
@@ Property / cites work: Q4171566 / rank @@
+Normal rank
@@ Property / cites work @@
+The road coloring problem
@@ Property / cites work: The road coloring problem / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing Automata and the Černý Conjecture
@@ Property / cites work: Synchronizing Automata and the Černý Conjecture / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:517035