𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Isolating segments and symbolic dynamics

✍ Scribed by K. Wójcik


Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
118 KB
Volume
33
Category
Article
ISSN
0362-546X

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


Computable symbolic dynamics
✍ Douglas Cenzer; S. Ali Dashti; Jonathan L. F. King 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 149 KB

## Abstract We investigate computable subshifts and the connection with effective symbolic dynamics. It is shown that a decidable Π^0^~1~ class __P__ is a subshift if and only if there exists a computable function __F__ mapping 2^ℕ^ to 2^ℕ^ such that __P__ is the set of itineraries of elements of 2