Self-Replicating Mechanical Universal Turing Machine
Not on the map. Why?
Abstract (arXiv)
This paper presents the implementation of a self-replicating finite-state machine (FSM) and a self-replicating Turing Machine (TM) using bio-inspired mechanisms. Building on previous work that introduced self-replicating structures capable of sorting, copying, and reading information, this study demonstrates the computational power of these mechanisms by explicitly constructing a functioning FSM and TM. This study demonstrates the universality of the system by emulating the UTM(5,5) of Neary and Woods.
Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 2 of its 12 references that are in the map. First posted on arXiv 27 Sep 2024.
Builds on
2 of 12 references.
References · 2
- 2023Towards a Self-Replicating Turing Machinecited by 2
- 2024Self-folding Self-replicationcited by 1
Built on by
Not cited yet.