A bound for the length of the shortest reset words for semisimple synchronizing automata via the packing number (Q2011387): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2898531758
@@ Property / OpenAlex ID: W2898531758 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00651
@@ Property / arXiv ID: 1711.00651 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation theory of finite semigroups, semigroup radicals and formal language theory
+Normal rank
@@ Property / cites work @@
+Semisimple Synchronizing Automata and the Wedderburn-Artin Theory
+Normal rank
@@ Property / cites work @@
+Matrix Mortality and the Černý-Pin Conjecture
@@ Property / cites work: Matrix Mortality and the Černý-Pin Conjecture / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing generalized monotonic automata
@@ Property / cites work: Synchronizing generalized monotonic automata / rank @@
+Normal rank
@@ Property / cites work @@
+Primitive digraphs with large exponents and slowly synchronizing automata
+Normal rank
@@ Property / cites work @@
+Synchronizing groups and automata
@@ Property / cites work: Synchronizing groups and automata / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422560
@@ Property / cites work: Q5422560 / 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 @@
+Algebraic synchronization criterion and computing reset words
+Normal rank
@@ Property / cites work @@
+Q5509690
@@ Property / cites work: Q5509690 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747408
@@ Property / cites work: Q5747408 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3862379
@@ Property / cites work: Q3862379 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata on Eulerian digraphs.
+Normal rank
@@ Property / cites work @@
+Q2734153
@@ Property / cites work: Q2734153 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4385527
@@ Property / cites work: Q4385527 / 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 @@
+Primitive and irreducible automata
@@ Property / cites work: Primitive and irreducible automata / 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 @@
+Q5606593
@@ Property / cites work: Q5606593 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387708
@@ Property / cites work: Q5387708 / 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 @@
+Synchronizing automata preserving a chain of partial orders
+Normal rank
@@ Property / Wikidata QID @@
+Q129047924
@@ Property / Wikidata QID: Q129047924 / rank @@
+Normal rank