Wave Propagation in Filamental Cellular Automata

Gibbons, Alan and Amos, Martyn (2010) Wave Propagation in Filamental Cellular Automata. International Journal of Natural Computing Research, 1 (1). pp. 56-69. ISSN 1947-928X

Full text not available from this repository.

Abstract

Motivated by questions in biology and distributed computing, the authors investigate the behaviour of particular cellular automata, modelled as one-dimensional arrays of identical finite automata. They investigate what kinds of self-stabilising cooperative behaviour may be induced in terms of waves of cellular state changes along a filament of cells. The authors report the minimum requirements, in terms of numbers of states and the range of communication between automata, for this behaviour to be observed in individual filaments. They also discover that populations of growing filaments may have useful features not possessed by individual filaments, and they report the results of numerical simulations.

Item Type:	Article
Subjects:	G900 Others in Mathematical and Computing Sciences
Department:	Faculties > Engineering and Environment > Computer and Information Sciences
Depositing User:	Becky Skoyles
Date Deposited:	13 May 2019 15:12
Last Modified:	10 Oct 2019 19:01
URI:	http://nrl.northumbria.ac.uk/id/eprint/39302

Downloads