Multicolor Neighbor-Dependent Substitution Systems

rule

a

b

c

d

e

initial condition

1

2

3

4

steps

47

The substitution systems in this Demonstration have three or four possible colors for each element. The rules chosen are ones that tend to lead to slow growth in the total number of elements (thus making it easier to display them, since many rules tend to lead to very rapid growth). The assignments are determined by considering the state of the rightmost neighbor of each active cell, as well the state of the active cell itself.