Theory of recursive functions and effective computability
Theory of recursive functions and effective computability
&bgr;-expansions and symbolic dynamics
Theoretical Computer Science - Conference on arithmetics and coding systems, Marseille-Luminy, June 1987
Computability: a mathematical sketchbook
Computability: a mathematical sketchbook
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Computable analysis: an introduction
Computable analysis: an introduction
STACS '92 Proceedings of the 9th Annual Symposium on Theoretical Aspects of Computer Science
Theoretical Computer Science - Combinatorics of the discrete plane and tilings
Theoretical Computer Science
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
Let β be a real number with 1 β β-shift is Δ$^{\rm 0}_{n}$ iff β is a Δn-real. The special case where n is 1 is the independently interesting result that the language of the β-shift is decidable iff β is a computable real. The “if” part of the proof is non-constructive; we show that for Walters' version of the β-shift, no constructive proof exists.