Abstract

The Parallel Substitution Algorithm -- a spatial model used to represent cellular computations -- is applied to designing self-replicating structures in cellular space. The implementation of the Parallel Substitution Algorithm enables one to develop more compact (according to the number of states and the number of transition rules or substitutions) and structured programs in comparison with the proper cellular automata. As an example, a typical self-replicating loop is taken.

File

achasova.pdf147.82 KB

Pages

9-15