用生物启发机制实现可自复制的通用图灵机
Self-Replicating Mechanical Universal Turing Machine
- 基于生物启发设计可自复制的有限状态机与图灵机
- 成功模拟了Neary和Woods的UTM(5,5)通用图灵机
- 为自复制计算系统提供理论验证，适合理论计算机研究者
本文基于先前关于具备排序、复制和读取信息能力的自复制结构的研究，提出并实现了可自复制的有限状态机（FSM）和自复制图灵机（TM）。通过显式构建功能性的机器，展示了这些机制的计算能力。研究进一步证明了系统的通用性，成功模拟了Neary和Woods提出的UTM(5,5)。该成果验证了自复制机制在通用计算中的可行性，为生命系统与计算模型的融合提供了新范式。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品；中文卡片由大模型生成，请以原文为准。