Self-replicating loop with universal construction

A. Stauffe, E. Petraglio, G. Tempesti, D. Mange

Research output: Contribution to journalArticlepeer-review

Abstract

After a survey of the theory and some realizations of self-replicating machines, this paper presents a novel self-replicating loop endowed with universal construction properties. Based on the hardware implementation of the so-called Tom Thumb algorithm, the design of this loop leads to a new kind of cellular automaton made of a processing and a control units. The self-replication of the “LSL” acronym serves as an artificial cell division example of the loop and results in a new and straightforward methodology for the self-replication of computing machines of any dimensions.
Original languageEnglish
Pages (from-to)178-192
Number of pages14
JournalPhysica D: Nonlinear Phenomena
Volume191
Issue number1-2
DOIs
Publication statusPublished - 2003

Cite this