Modeling of self-replication in cellular space using the Parallel Substitution Algorithm

Bull, Nov
2002 Comp. Center, Comp. Science   unpublished
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.