This site has been permanently archived. This is a static copy provided by the University of Southampton.

TY - UNPB ID - cogprints2440 UR - http://cogprints.org/2440/ A1 - Smith, Arnold A1 - Turney, Peter A1 - Ewaschuk, Robert TI - JohnnyVon: Self-Replicating Automata in Continuous Two-Dimensional Space Y1 - 2002/08// N2 - JohnnyVon is an implementation of self-replicating automata in continuous two-dimensional space. Two types of particles drift about in a virtual liquid. The particles are automata with discrete internal states but continuous external relationships. Their internal states are governed by finite state machines but their external relationships are governed by a simulated physics that includes brownian motion, viscosity, and spring-like attractive and repulsive forces. The particles can be assembled into patterns that can encode arbitrary strings of bits. We demonstrate that, if an arbitrary ?seed? pattern is put in a ?soup? of separate individual particles, the pattern will replicate by assembling the individual particles into copies of itself. We also show that, given sufficient time, a soup of separate individual particles will eventually spontaneously form self-replicating patterns. We discuss the implications of JohnnyVon for research in nanotechnology, theoretical biology, and artificial life. AV - public KW - self-replication KW - mobile automata KW - virtual physics KW - continuous space automata ER -