Emergent Patterning Phenomena in 2D Cellular Automata

  title={Emergent Patterning Phenomena in 2D Cellular Automata},
  author={Eleonora Bilotta and Pietro S. Pantano},
  journal={Artificial Life},
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… 

Self-Replicating Patterns in 2D Linear Cellular Automata

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.

Structural and functional growth in self-reproducing cellular automata

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.

The Transition Rules of 2D Linear Cellular Automata Over Ternary Field and Self-Replicating Patterns

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.

Biological Traits in Artificial Self-Reproducing Systems

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.

Artificial Micro-Worlds Part II: Cellular Automata Growth Dynamics

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.

The One-Dimensional Exactly 1 Cellular Automaton: Replication, Periodicity, and Chaos from Finite Seeds

It is explained why replication is observed so frequently and a method for collecting the smallest periodic seeds is presented, assisted by algorithmic searches, for the Exactly 1 cellular automaton.

Discrete Chaotic Dynamics from Chua's oscillator: Chua Machines

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.

Artificial Micro Worlds Part IV: Models of Complex Self-Reproducers

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.



Self-replicating structures in a cellular automata space

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, the authors obtain emergent phenomena of self-replication, which follows different but synchronized rhythms, evidencing variation, increasing structural complexity and some of them general constructive capacity.

Graph automata: natural expression of self-reproduction

Life-like self-reproducers

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.

Sexually reproducing cellular automata

Fifty Years of Research on Self-Replication: An Overview

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.

Non-uniform cellular automata: Evolution in rule space and formation of complex structures

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.

Discovery of self-replicating structures using a genetic algorithm

  • J. LohnJ. Reggia
  • Computer Science
    Proceedings of 1995 IEEE International Conference on Evolutionary Computation
  • 1995
The use of genetic algorithms to discover automata rules that govern emergent self-replicating processes, consisting of movable automata embedded in a cellular space, is introduced and discussed in this context.

The chemical basis of morphogenesis

  • A. Turing
  • Environmental Science
    Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences
  • 1952
A possible mechanism by which the genes of a zygote may determine the anatomical structure of the resulting organism is discussed, suggesting that certain well-known physical laws are sufficient to account for many of the facts.

Problem solving during artificial selection of self-replicating loops