Orbits of Linear Maps and Regular Languages (Q3007635): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1996102424
@@ Property / OpenAlex ID: W1996102424 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1842
@@ Property / arXiv ID: 1011.1842 / rank @@
+Normal rank
@@ Property / cites work @@
+Lowering Undecidability Bounds for Decision Questions in Matrices
+Normal rank
@@ Property / cites work @@
+The presence of a zero in an integer linear recurrent sequence is NP-hard to decide
+Normal rank
@@ Property / cites work @@
+On Context-Free Languages
@@ Property / cites work: On Context-Free Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Orbits of Linear Maps and Regular Languages
@@ Property / cites work: Orbits of Linear Maps and Regular Languages / rank @@
+Normal rank
@@ Property / cites work @@
+Occurrence of zero in a linear recursive sequence
@@ Property / cites work: Occurrence of zero in a linear recursive sequence / rank @@
+Normal rank
@@ Property / cites work @@
+On Models of a Nondeterministic Computation
@@ Property / cites work: On Models of a Nondeterministic Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115238
@@ Property / cites work: Q3115238 / rank @@
+Normal rank