On Nonnegative Integer Matrices and Short Killing Words (Q4992844): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.00940
@@ Property / arXiv ID: 1808.00940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5208367
@@ Property / cites work: Q5208367 / rank @@
+Normal rank
@@ Property / cites work @@
+Mortality for 2 ×2 Matrices Is NP-Hard
@@ Property / cites work: Mortality for 2 ×2 Matrices Is NP-Hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q4430300
@@ Property / cites work: Q4430300 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3653240
@@ Property / cites work: Q3653240 / rank @@
+Normal rank
@@ Property / cites work @@
+On synchronizing unambiguous automata
@@ Property / cites work: On synchronizing unambiguous automata / rank @@
+Normal rank
@@ Property / cites work @@
+On incomplete and synchronizing finite sets
@@ Property / cites work: On incomplete and synchronizing finite sets / rank @@
+Normal rank
@@ Property / cites work @@
+Corrigendum/addendum to: Sets of matrices all infinite products of which converge
+Normal rank
@@ Property / cites work @@
+Q4748155
@@ Property / cites work: Q4748155 / 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 @@
+UNDECIDABILITY BOUNDS FOR INTEGER MATRICES USING CLAUS INSTANCES
+Normal rank
@@ Property / cites work @@
+Q4902474
@@ Property / cites work: Q4902474 / rank @@
+Normal rank
@@ Property / cites work @@
+A Synergic Approach to the Minimal Uncompletable Words Problem
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for deciding the type of growth of products of integer matrices
+Normal rank
@@ Property / cites work @@
+On NFAs where all states are final, initial, or both
+Normal rank
@@ Property / cites work @@
+A series of slowly synchronizing automata with a zero state over a small alphabet
+Normal rank
@@ Property / cites work @@
+Unsolvability in 3 × 3 Matrices
@@ Property / cites work: Unsolvability in 3 × 3 Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Decidability of the Membership Problem for 2 <b>×</b> 2 integer matrices
+Normal rank
@@ Property / cites work @@
+Q3665330
@@ Property / cites work: Q3665330 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5005121
@@ Property / cites work: Q5005121 / rank @@
+Normal rank
@@ Property / cites work @@
+On the definition of a family of automata
@@ Property / cites work: On the definition of a family of automata / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial-Time Algorithm for the Equivalence of Probabilistic Automata
+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 @@
+On finitely generated monoids of matrices with entries in $\mathbb {N}$
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4992844