Chapter 11: The Notion of Computation

Section 6: Emulating Cellular Automata with Other Systems

Multiway systems [emulation]

It is straightforward to emulate a k-color multiway system with a 2-color one, just by encoding successive colors by strings like "AAABBB", "AAABAB" and "AABABB" that have no overlaps. (Compare page 1033.)

From Stephen Wolfram: A New Kind of Science [citation]