Notes

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"

"AAABBB", "AAABAB"
"AAABAB"
and "AABABB"
"AABABB"
that have no overlaps. (Compare page 1033.)



Image Source Notebooks:

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