Self-Replicating Mechanical Universal Turing Machine

Ralph P. Lano
2024-09-27
Abstract: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.
Formal Languages and Automata Theory,Computation and Language
What problem does this paper attempt to address?