Complex Systems

Division Algorithm for Cellular Automata Rules Download PDF

Burton Voorhees
Faculty of Science, Athabasca University,
Box 10,000 Athabasca (AB), Canada T0G 2R0

Abstract

Given two cellular automata rules represented as operators Q and X, together with certain natural restrictions on their neighborhood structures, an algorithm is provided which yields two other rules, A and R, such that Q = AX + R. A generalized arithmetic of residues follows from this.