On the computational complexity of the languages of general symbolic dynamical systems and beta-shifts (Q1034609): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2009.06.037
@@ Property / DOI: 10.1016/j.tcs.2009.06.037 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2009.06.037
+Normal rank
@@ Property / OpenAlex ID @@
+W2081898945
@@ Property / OpenAlex ID: W2081898945 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4432976
@@ Property / cites work: Q4432976 / rank @@
+Normal rank
@@ Property / cites work @@
+\(\beta\)-expansions and symbolic dynamics
@@ Property / cites work: \(\beta\)-expansions and symbolic dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+Forbidden words in symbolic dynamics
@@ Property / cites work: Forbidden words in symbolic dynamics / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse hard sets for P: Resolution of a conjecture of Hartmanis
+Normal rank
@@ Property / cites work @@
+Measures of maximal entropy for random \(\beta\)-expansions
+Normal rank
@@ Property / cites work @@
+Q4548818
@@ Property / cites work: Q4548818 / rank @@
+Normal rank
@@ Property / cites work @@
+A Note on Sparse Complete Sets
@@ Property / cites work: A Note on Sparse Complete Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Finite beta-expansions
@@ Property / cites work: Finite beta-expansions / rank @@
+Normal rank
@@ Property / cites work @@
+Space hierarchy theorem revised.
@@ Property / cites work: Space hierarchy theorem revised. / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3505893
@@ Property / cites work: Q3505893 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3575432
@@ Property / cites work: Q3575432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4265595
@@ Property / cites work: Q4265595 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4942157
@@ Property / cites work: Q4942157 / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Symbolic Dynamics and Coding
@@ Property / cites work: An Introduction to Symbolic Dynamics and Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Sparse complete sets for NP: solution of a conjecture of Berman and Hartmanis
+Normal rank
@@ Property / cites work @@
+On theβ-expansions of real numbers
@@ Property / cites work: On theβ-expansions of real numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Relationships between nondeterministic and deterministic tape complexities
+Normal rank
@@ Property / cites work @@
+Symbolic dynamics for $\beta$-shifts and self-normal numbers
+Normal rank
@@ Property / cites work @@
+Mathematical Foundations of Computer Science 2005
@@ Property / cites work: Mathematical Foundations of Computer Science 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5387668
@@ Property / cites work: Q5387668 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3392275
@@ Property / cites work: Q3392275 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4520253
@@ Property / cites work: Q4520253 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2009.06.037
@@ Property / DOI: 10.1016/J.TCS.2009.06.037 / rank @@
+Normal rank