Emergent Patterning Phenomena in 2D Cellular Automata

@article{Bilotta2005EmergentPP,
  title={Emergent Patterning Phenomena in 2D Cellular Automata},
  author={Eleonora Bilotta and Pietro S. Pantano},
  journal={Artificial Life},
  year={2005},
  volume={11},
  pages={339-362}
}
This article discusses mechanisms of pattern formation in 2D, self-replicating cellular automata (CAs). In particular, we present mechanisms for structure replication that provide insight into analogous processes in the biological world. After examining self-replicating structures and the way they reproduce, we consider their fractal properties and scale invariance. We explore the space of all possible mutations, showing that despite their apparent differences, many patterns produced by CAs are… Expand
Self-Replicating Patterns in 2D Linear Cellular Automata
TLDR
The present work focuses on the theory of two-dimensional CA with respect to uniform periodic, adiabatic and reflexive boundary CA conditions and presents a successful application for generating pseudo numbers to be used in cryptography by hybridization of these 2D CA subfamilies. Expand
Structural and functional growth in self-reproducing cellular automata
TLDR
The dynamics of change in two-dimensional self-reproducers are analyzed, identifying the processes that drive their evolution and sketching these processes at the genotype and the phenotype level—showing that they follow distinct trajectories within mutation space and quantifying the degree of change produced by different trajectories. Expand
The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns
TLDR
This paper starts with two-dimensional (2D) linear cellular automata (CA) in relation with basic mathematical structure and investigates uniform linear 2D CA over ternary field, i.e. ℤ3 and deals with the theory 2D uniform periodic, adiabatic and reflexive boundary CA and the applications of image processing for patterns generation. Expand
Biological Traits in Artificial Self-Reproducing Systems
TLDR
An artificial taxonomy of 2-D, self-replicating cellular automata CA that can be considered as proto-organisms for structure replication is presented, with the relevance of modeling the evolution of living systems that can lead to a better understanding of the essential properties of life. Expand
Three-state von Neumann cellular automata and pattern generation
Abstract In this study, we consider the theoretical structure and classification of two-dimensional (2D) three-state uniform cellular automata (CA) based on their visual behavior. The basic featuresExpand
Artificial Micro-Worlds Part II: Cellular Automata Growth Dynamics
TLDR
This paper analyzes an Artificial Micro-World obtained by evolving 2D k-totalistic Cellular Automata by Genetic Algorithms, using the metaphor of an Artificial Laboratory, and finds that there are different occurring dynamics. Expand
Replication in one-dimensional cellular automata
Abstract In a cellular automaton (CA), replication is the ability to indefinitely generate copies of a finite collection of patterns, starting from finite seeds. A transparent feature of additive CA,Expand
The One-Dimensional Exactly 1 Cellular Automaton: Replication, Periodicity, and Chaos from Finite Seeds
In the Exactly 1 cellular automaton (also known as Rule 22), every site of the one-dimensional lattice is either in state 0 or in state 1, and a synchronous update rule dictates that a site is inExpand
Discrete Chaotic Dynamics from Chua's oscillator: Chua Machines
TLDR
A novel class of computational system that does not respect the classical constraints in Chua's circuit, and that generates chaotic dynamics via an iterative process based on discrete versions of the equations for Chua’s circuit and its variants is presented. Expand
Artificial Micro Worlds Part IV: Models of Complex Self-Reproducers
TLDR
A series of AMWs, belonging to Class 2 (complex AMWs which contain complex species of self-reproducers); Class 3 (which contains species ofSelf-re Producers with chaotic behavior) and Class 4 ( which contains species with hyper complex self- reproducers) are presented. Expand
...
1
2
3
4
...

References

SHOWING 1-10 OF 32 REFERENCES
Self-replicating structures in a cellular automata space
TLDR
This article demonstrates for the first time that it is possible to create cellular automata models in which a self-replicating structure emerges from an initial state having a random density and distribution of individual components. Expand
Is self-replication an embedded characteristic of artificial/living matter?
This paper introduces a method through which, using genetic algorithms on two dimensional cellular automata, we obtain emergent phenomena of self-replication. Three indices of complexity, based onExpand
Classifying Cellular Automata Automatically
"Glider" dynamics in cellular automata (CA), where coherent configurations emerge and interact, provide a stark instance of self-organization in a simple system. Such behaviour was classified asExpand
Graph automata: natural expression of self-reproduction
Abstract A variety of models of self-reproduction process have been proposed since von Neumann initiated this field with his self-reproducing automata. Almost all of them are described within theExpand
Self-Reproduction in a Reversible Cellular Space
TLDR
This work designs a reversible PCA SR 8, a special type of CA whose cell is divided into five parts, and shows that various objects can reproduce themselves in a very simple manner. Expand
Life-like self-reproducers
TLDR
A computational model is realized through which it is found that mutations in the genetic sequences could affect both external shapes and behavior of the self-reproducers, thus realizing different life-like strategies in the evolution process. Expand
Sexually reproducing cellular automata
TLDR
It is argued that the transition from asexual to sexual reproduction necessitates a change in number and structure of the genetic tapes involved, and the recombination of the parent's characteristics in the offspring closely conforms to recombination in nature. Expand
Fifty Years of Research on Self-Replication: An Overview
  • M. Sipper
  • Computer Science, Medicine
  • Artificial Life
  • 1998
TLDR
The goal in this article is to present an overview of research carried out in the domain of self-replication over the past 50 years, starting from von Neumann's work in the late 1940s and continuing to the most recent research efforts. Expand
Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter
Cellular automata (CA) rules can be classified automatically for a spectrum of ordered, complex, and chaotic dynamics by a measure of the variance of input-entropy over time. Rules that supportExpand
Non-uniform cellular automata: Evolution in rule space and formation of complex structures
TLDR
This paper's focus is on evolution in rule space starting from a random gene pool, i.e. rule population, with non-uniform local interaction rules. Expand
...
1
2
3
4
...