On mind & Turing’s machines
✍ Scribed by Wilfried Sieg
- Book ID
- 106476167
- Publisher
- Springer Netherlands
- Year
- 2006
- Tongue
- English
- Weight
- 195 KB
- Volume
- 6
- Category
- Article
- ISSN
- 1567-7818
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In a previous paper, we used Maurer machines to model and analyse micro-architectures. In the current paper, we investigate the connections between Turing machines and Maurer machines with the purpose to gain an insight into computability issues relating to Maurer machines. We introduce ways to simu
We associate to a Turing machine two dynamical systems which we call Turing machine with moving tape (TMT) and Turing machine with moving head (TMH). TMT are equivalent to generalized shifts of and they include two-sided full shifts. TMH are shificommuting maps of two-sided sofic systems. In both c