English
Related papers

Related papers: Simulated Autopoiesis in Liquid Automata

200 papers

We present a stochastic approach to modeling the dynamics of coexistence of prey and predator populations. It is assumed that the space of coexistence is explicitly subdivided in a grid of cells. Each cell can be occupied by only one…

Populations and Evolution · Quantitative Biology 2015-06-26 Kelly C. de Carvalho , Tania Tome

An introduction to cellular automata (both deterministic and probabilistic) with examples. Definition of deterministic automata, dynamical properties, damage spreading and Lyapunov exponents; probabilistic automata and Markov processes,…

Statistical Mechanics · Physics 2007-05-23 Franco Bagnoli

Cellular automata can show well known features of quantum mechanics, such as a linear updating rule that resembles a discretized form of the Schr\"odinger equation together with its conservation laws. Surprisingly, a whole class of…

Quantum Physics · Physics 2016-08-26 Hans-Thomas Elze

Morphological regeneration is an important feature that highlights the environmental adaptive capacity of biological systems. Lack of this regenerative capacity significantly limits the resilience of machines and the environments they can…

Neural and Evolutionary Computing · Computer Science 2021-02-09 Kazuya Horibe , Kathryn Walker , Sebastian Risi

Cellular Automata (CAs) are computational models that can capture the essential features of systems in which global behavior emerges from the collective effect of simple components, which interact locally. During the last decades, CAs have…

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

Cellular Automata and Lattice Gases · Physics 2012-06-12 Daniel B. Miller , Edward Fredkin

Signals are a classical tool used in cellular automata constructions that proved to be useful for language recognition or firing-squad synchronisation. Particles and collisions formalize this idea one step further, describing regular nets…

Computational Complexity · Computer Science 2009-06-22 Nicolas Ollinger , Gaétan Richard

We construct a simple model of a proto-cell that simulates a stochastic dynamics of abstract chemicals on a two-dimensional lattice. We assume that chemicals catalyze their reproduction through interaction with each other, and that between…

adap-org · Physics 2007-05-23 Naoaki Ono , Takashi Ikegami

We consider hexagonal cellular automata with immediate cell neighbourhood and three cell-states. Every cell calculates its next state depending on the integral representation of states in its neighbourhood, i.e. how many neighbours are in…

Artificial Intelligence · Computer Science 2010-11-23 Andrew Adamatzky , Larry Bull , Pierre Collet , Emmanuel Sapin

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

We propose that the behaviour of non-linear media can be controlled automatically through coevolutionary systems. By extension, forms of unconventional computing, i.e., massively parallel non-linear computers, can be realised by such an…

Emerging Technologies · Computer Science 2012-12-13 Christopher Stone , Rita Toth , Ben de Lacy Costello , Larry Bull , Andrew Adamatzky

We introduce Neural Particle Automata (NPA), a Lagrangian generalization of Neural Cellular Automata (NCA) from static lattices to dynamic particle systems. Unlike classical Eulerian NCA where cells are pinned to pixels or voxels, NPA model…

Neural and Evolutionary Computing · Computer Science 2026-01-23 Hyunsoo Kim , Ehsan Pajouheshgar , Sabine Süsstrunk , Wenzel Jakob , Jinah Park

We present a stochastic CA modelling approach of corrosion based on spatially separated electrochemical half-reactions, diffusion, acido-basic neutralization in solution and passive properties of the oxide layers. Starting from different…

A cellular automaton model is used to describe the dynamics of the catalytic oxidation of $CO$ on a $Pt(100)$ surface. The cellular automaton rules account for the structural phase transformations of the $Pt$ substrate, the reaction…

chao-dyn · Physics 2015-06-24 R. Danielak , A. Perera , M. Moreau , M. Frankowicz , R. Kapral

The probabilistic cellular automaton (PCA) method is highlighted for its relatively simple numerical algorithm and low computational cost in the simulation of microstructural evolution. In this method, probabilistic state change rules are…

Materials Science · Physics 2024-04-23 Majid Seyed-Salehi

We define quantum cellular automata as infinite quantum lattice systems with discrete time dynamics, such that the time step commutes with lattice translations and has strictly finite propagation speed. In contrast to earlier definitions…

Quantum Physics · Physics 2007-05-23 B. Schumacher , R. F. Werner

In this paper, we consider a simple cellular automaton with two particles of different speeds that annihilate on contact. Following a previous work by K\r urka et al., we study the asymptotic distribution, starting from a random…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Benjamin Hellouin De Menibus , Mathieu Sablik

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, complexity, randomness and interaction between order…

Cellular Automata and Lattice Gases · Physics 2012-03-29 Genaro J. Martinez , Andrew Adamatzky , Ramon Alonso-Sanz

This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In the present paper, we introduce three notions of simulation…

Formal Languages and Automata Theory · Computer Science 2010-09-27 Marianne Delorme , Jacques Mazoyer , Nicolas Ollinger , Guillaume Theyssier

We study a Life-like cellular automaton rule $B2/S2345$ where a cell in state `0' takes state `1' if it has exactly two neighbors in state `1' and the cell remains in the state `1' if it has between two and five neighbors in state `1.' This…

Pattern Formation and Solitons · Physics 2011-06-16 Genaro J. Martinez , Andrew Adamatzky , Kenichi Morita , Maurice Margenstern