Information Technology Reference
In-Depth Information
References
1. M. Sipper. Fifty years of research on self-replication: An overview. Artificial Life,
4:237-257, 1998.
2. M. Sipper and J. A. Reggia. Go Forth and Replicate. Scientific American, 285:2:26-
35, August 2001.
3. J. von Neumann. Theory of Self-Reproducing Automata. University of Illinois
Press, Illinois, 1966. Edited and completed by A. W. Burks.
4. J. A. Reggia, S. L. Armentrout, H.-H. Chou, and Y. Peng. Simple systems that
exhibit self-directed replication. Science, 259:1282-1287, February 1993.
5. K. E. Drexler. Nanosystems: Molecular Machinery, Manufacturing and Computa-
tion. John Wiley, New York, 1992.
6. R. A. Freitas and W. P. Gilbreath (Eds.). Advanced automation for space missions:
Proceedings of the 1980NASA/ASEE summer study, Chapter 5: Replicating sys-
tems concepts: Self-replicating lunar factory and demonstrations, NASA, Scientific
and Technical Information Branch (available from U.S. G.P.O., Publication 2255),
Washington D.C., 1980.
7. C. Langton. Self-reproduction in cellular automata. Physica D, 10:135-144, 1984.
8. J. Byl. Self-reproduction in small cellular automata. Physica D, 34:295-299, 1989.
9. H. Sayama. Introduction of structural dissolution into Langton's self-reproducing
loop. In C. Adami, R. K. Belew, H. Kitano, and C. E. Taylor (Eds.), Artificial
Life VI: Proceedings of the Sixth International Conference on Artificial Life, pp.
114-122, MIT Press, Boston MA, 1998.
10. A. Stauffer and M. Sipper. Externally controllable and destructible self-replicating
loops. In J. Kelemen and P. Sosik (Eds.), Advances in Artificial Life: Proceedings
of the 6th European Conference on Artificial Life (ECAL 2001). Lecture Notes in
Artificial Intelligence, 2159:282-291, Springer-Verlag, Heidelberg, 2001.
11. M. Gardner. The fantastic combinations of John Conway's new solitaire game
“life”. Scientific American, 223:4:120-123, October 1970.
12. H. Chou and J. Reggia. Emergence of Self-Replicating Structures in a Cellular
Automata Space. Physica D, 110:3-4:252-272, December 1997.
13. A. Stauffer, D. Mange, G. Tempesti, and C. Teuscher. BioWatch: A giant electronic
bio-inspired watch. In D. Keymeulen, A. Stoica, J. Lohn and R. S. Zebulum (Eds.),
Proceedings of the Third NASA/DOD Workshop on Evolvable Hardware (EH-
2001), pp. 185-192, IEEE Computer Society, Pasadena CA, 2001.
Appendix: Specification of the Loop Machine
State-Transition Rules
The state-transition rules of the machine implementing the physically control-
lable self-replicating and self-destructing loops are given in Figure 9. In this
figure, where only the rules implying a state change are shown,
C
,
N
,
E
,
S
,
and
W
correspond to the current states of the cell and of its neighbors to the
north, east, south, and west, respectively;
C
+ is the state of the cell at the next
time-step. The symbol '
−
' represents a don't-care condition for a binary vari-
able. The binary variable
A
denotes whether the cell is activated (
A
=1)or
not (
A
= 0). Depending on the value of this variable, there are thus three sets
