Complexity of Two-Dimensional Patterns

Kristian Lindgren, Cristopher Moore, Mats G. Nordahl

In dynamical systems such as cellular automata and iterated maps, it is often useful to look at a language or set of symbol sequences produced by the system. There are well-establi…