Cellular Automata Models of Self-Replicating Systems

Abstract: Since von Neumann's seminal work around 1950, computer scientists and others have studied the algorithms needed to support self-replicating systems. Much of this work sed on abstract logical machines automata embedded in two-dimensional cellular spaces. This research has been motivated by the desire to understand the basic information processing principles underlying self-replication, the potential long term applications of programmable self-replicating machines, and the possibility of gaining insight into biological replication and the origins of life. Here we brie y summarize the historical development of work on arti cial self-replicating structures in cellular spaces, and then describe some recent advances in this area. Past research is viewed as taking three main directions: early complex universal computer-constructors modeled after Turing machines, qualitatively simpler selfreplicating loops, and e orts to view self-replication as an emergent phenomenon. We disc...

• Type: Journal
• Year: 1998
• Where: AC
• Authors: James A. Reggia, Hui-Hsien Chou, Jason D. Lohn
• Keywords: AC 1998, Cellular Spaces, Programmable Self-replicating Machines, Self-replicating, Software Engineering