Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia

Advanced Search


2013 year, number 6

Cellular Automata Model of an Artificial Biological Cell in the Form of a Self-Replicating Structure

S. M. Achasova
Institute of Computational Mathematics and Mathematical Geophysics, Siberian Branch, Russian Academy of Sciences, pr. Akademika Lavrent’eva 6, Novosibirsk, 630090 Russia
Keywords: cellular automata, self-replicating loop, parallel substitution algorithm, artificial biological cell


Two cellular automata models of an artificial biological cell, which can be elements of computing devices that mimic the properties of living organisms (growth, self-reproduction, and selfrepair), are presented. The models are based on the parallel substitution algorithm, which is a spatial model for representing fine-grained parallel algorithms and architectures. An artificial biological cell is constructed from a genome applied to the input tape of the cellular automata structure. The result is a model of an artificial biological cell, which contains a phenotype as a set of fixed data and a genotype as a set of mobile data.