Synchronizing Automata and the Černý Conjecture (Q3540093): Difference between revisions

@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-540-88282-4_4
+Normal rank
@@ Property / OpenAlex ID @@
+W1991980356
@@ Property / OpenAlex ID: W1991980356 / rank @@
+Normal rank
@@ Property / cites work @@
+Representation theory of finite semigroups, semigroup radicals and formal language theory
+Normal rank
@@ Property / cites work @@
+Developments in Language Theory
@@ Property / cites work: Developments in Language Theory / rank @@
+Normal rank
@@ Property / cites work @@
+SOME RESULTS ON ČERNÝ TYPE PROBLEMS FOR TRANSFORMATION SEMIGROUPS
+Normal rank
@@ Property / cites work @@
+Synchronizing automata with a letter of deficiency 2
+Normal rank
@@ Property / cites work @@
+Q3233534
@@ Property / cites work: Q3233534 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5549816
@@ Property / cites work: Q5549816 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4818810
@@ Property / cites work: Q4818810 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5509690
@@ Property / cites work: Q5509690 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5629545
@@ Property / cites work: Q5629545 / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of oblivious plans for orienting and distinguishing polygonal parts
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / 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 @@
+An extremal problem for two families of sets
@@ Property / cites work: An extremal problem for two families of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+State-identification experiments in finite automata
+Normal rank
@@ Property / cites work @@
+On the Length of the Smallest Uniform Experiment which Distinguishes the Terminal States of a Machine
+Normal rank
@@ Property / cites work @@
+Orienting polygonal parts without sensors
@@ Property / cites work: Orienting polygonal parts without sensors / rank @@
+Normal rank
@@ Property / cites work @@
+RANK PROBLEMS FOR COMPOSITE TRANSFORMATIONS
@@ Property / cites work: RANK PROBLEMS FOR COMPOSITE TRANSFORMATIONS / rank @@
+Normal rank
@@ Property / cites work @@
+Q5579037
@@ Property / cites work: Q5579037 / 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 @@
+Q2729242
@@ Property / cites work: Q2729242 / rank @@
+Normal rank
@@ Property / cites work @@
+Synchronizing finite automata on Eulerian digraphs.
+Normal rank
@@ Property / cites work @@
+In extremal combinatorial problem associated with the bound on the length of a synchronizing word in an automaton
+Normal rank
@@ Property / cites work @@
+Q5606985
@@ Property / cites work: Q5606985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5684962
@@ Property / cites work: Q5684962 / rank @@
+Normal rank
@@ Property / cites work @@
+Establishing certain bounds concerning finite automata
+Normal rank
@@ Property / cites work @@
+Q4266486
@@ Property / cites work: Q4266486 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5641083
@@ Property / cites work: Q5641083 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4298260
@@ Property / cites work: Q4298260 / rank @@
+Normal rank
@@ Property / cites work @@
+On two Combinatorial Problems Arising from Automata Theory
+Normal rank
@@ Property / cites work @@
+Composition sequences for functions over a finite domain.
+Normal rank
@@ Property / cites work @@
+Q5551185
@@ Property / cites work: Q5551185 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5573390
@@ Property / cites work: Q5573390 / rank @@
+Normal rank
@@ Property / cites work @@
+An Efficient Algorithm Finds Noticeable Trends and Examples Concerning the Černy Conjecture
+Normal rank
@@ Property / cites work @@
+Q5387708
@@ Property / cites work: Q5387708 / 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 Preserving a Chain of Partial Orders
+Normal rank