Journal ArticleDOI
The data-and-signals cellular automaton and its application to growing structures
André Stauffer,Moshe Sipper +1 more
TLDR
A novel CA where the cell handles data and signals is presented, designed as a digital system comprising a processing unit and a control unit that allows the realization of various growing structures, including self-replicating loops and biomorphs.Abstract:
In a traditional cellular automaton (CA) a cell is implemented by a rule table defining its state at the next time step, given its present state and those of its neighbors. The cell thus deals only with states. We present a novel CA where the cell handles data and signals. The cell is designed as a digital system comprising a processing unit and a control unit. This allows the realization of various growing structures, including self-replicating loops and biomorphs. We also describe the hardware implementation of these structures within our electronic wall for bio-inspired applications, the BioWall.read more
Citations
More filters
Journal ArticleDOI
A macroscopic view of self-replication
TL;DR: A macroscopic analysis of self-replication in computing machines using three examples and a novel self- replicating loop, the Tom Thumb loop, which is specifically designed for the implementation ofSelf-replicating structures in programmable digital logic.
Proceedings ArticleDOI
Design of Self-organizing Bio-inspired Systems
TL;DR: The growth and branching processes, performed by the so-called Tom Thumb algorithm, lead thus to the configuration and cloning mechanisms of the cellular systems that allow its cicatrization and regeneration mechanisms.
Proceedings ArticleDOI
Embryonic machines that grow, self-replicate and self-repair
TL;DR: This paper presents a novel architecture providing additional self-repairing capabilities based on the hardware implementation of the so-called Tom Thumb algorithm that leads to a new kind of cellular automaton made of a processing unit and a control unit.
Proceedings ArticleDOI
Self-Testable and Self-Repairable Bio-Inspired Configurable Circuits
André Stauffer,Joël S. Rossier +1 more
TL;DR: The goal of this paper is to implement such test mechanisms in the bio-inspired configurable circuits in order to make them self-testable and self-repairable.
Journal ArticleDOI
Bio-inspired self-organizing cellular systems.
TL;DR: The cellular design and hardware implementation of the configuration and cloning mechanisms of the self-organizing systems and their cicatrization and regeneration mechanisms constitute the core of this paper.
References
More filters
Book
Theory of Self-Reproducing Automata
John von Neumann,Arthur W. Burks +1 more
TL;DR: This invention relates to prefabricated buildings and comprises a central unit having a peripheral section therearound to form a main residential part defined by an assembly of juxtaposed roofing and facing trusses.
Book
Cellular Automata Machines: A New Environment for Modeling
Tommaso Toffoli,Norman Margolus +1 more
TL;DR: This book provides a laboratory in which the ideas presented in this book can be tested and applied to the synthesis of a great variety of systems, including practical applications involving parallel computation and image processing.
Journal Article
Cellular automata machines
TL;DR: A cellular automata machine is a computer optimized for the simulation of cellular Automata that allows it to run thousands of times faster than a general-purpose computer of comparable cost programmed to do the same task.
Journal ArticleDOI
Self-reproduction in cellular automata
TL;DR: It is drawn that although the capacity for universal construction is a sufficient condition for self-reproduction, it is not a necessary condition, and a simple self- reproducing structure is exhibited which satisfies these new criteria.
Book
Evolution of Parallel Cellular Machines: The Cellular Programming Approach
TL;DR: Universal computation in quasi-uniform cellular automata and coevolving architectures for cellular machines are studied.