Abstract
We present a possible collision-based implementation of arithmetic functions using a self-replicating cellular automaton capable of construction and computation. Our automaton makes use of some of the concepts developed by Langton for his self-replicating automaton, but provides the added advantage of being able to perform independent constructional and computational tasks along with self-replication. Our automaton is capable, like Langton’s automaton and with comparable complexity, of simple self-replication, but it also provides (at the cost, naturally, of increased complexity) the option of attaching to the automaton an executable program which will be duplicated and executed in each of the copies of the automaton. The arithmetic functions that we have implemented are performed by storing a dedicated program (sequence of states) on self-replicating loops, and letting the loops retrieve the operands, exchange data among themselves, and perform the calculations according to a set of rules. To determine the rules required for addition and multiplication, we exploited an existing algorithm for collision-based computation in the cellular automata environment and adapted it to exploit the features of self-replicating loops. This approach allowed us to study a variety of issues (synchronization, data exchange, etc.) related to the use of self-replicating machines for complex operations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Byl J. Self-reproduction in small cellular automata Physica D 34 (1989) 295–299.
Codd E.F. Cellular Automata (Academic Press, New York, 1968).
Langton C.G. Self-reproduction in cellular automata. Physica D 10 (1984) 135–144.
Mange D., Sipper M., Stauffer A. and Tempesti G. Toward robust integrated circuits: the embryonics approach Proc. IEEE 88 (2000) 516–541.
Mange D. and Tomassini M., Editors Bio-inspired Computing Machines: Towards Novel Computational Architectures (Presses Polytechniques et Universitaires Romandes, Lausanne, 1998).
Petraglio E., Henry J.-M. and Tempesti G. Arithmetic operations on self-replicating cellular automata Lecture Notes in Artificial Intelligence 1674 447–456.
Reggia J.A., Armentrout S.L., Chou H.H. and Peng Y. Simple systems that exhibit self-directed replication Science 259 (1993) 1282–1287.
Steiglitz K., Squier R.K. and Jakubowski M.H. Programmable parallel arithmetic in cellular automata using a particle model Complex Systems 8 (1994) 311–323.
Tempesti G. A new self-reproducing cellular automaton capable of construction and computation Lecture Notes in Artificial Intelligence 929 (1995) 555–563.
Tempesti G., Mange D. and Stauffer A. Self-replicating and self-repairing multicellular automata Artificial Life 4 (1998) 259–282.
von Neumann J. The Theory of Self-Reproducing Automata (University of Illinois Press, Urbana, 1966).
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this chapter
Cite this chapter
Petraglio, E., Tempesti, G., Henry, JM. (2002). Arithmetic Operations with Self-Replicating Loops. In: Adamatzky, A. (eds) Collision-Based Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0129-1_16
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0129-1_16
Publisher Name: Springer, London
Print ISBN: 978-1-85233-540-3
Online ISBN: 978-1-4471-0129-1
eBook Packages: Springer Book Archive