Self-Replicating Mechanical Universal Turing Machine
<|reference_start|>Self-Replicating Mechanical Universal Turing Machine: 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.<|reference_end|>
@article{lano2024self-replicating,
    title={Self-Replicating Mechanical Universal Turing Machine},
    author={Ralph P. Lano},
    journal={arXiv preprint arXiv:2409.19037},
    year={2024},
    archivePrefix={arXiv},
    eprint={2409.19037},
    primaryClass={cs.FL cs.CL}
}