Chapter 11 Notes > Section 6

	Notes for Chapter 11: The Notion of Computation Section 6: Emulating Cellular Automata with Other Systems Mobile automata [emulating cellular automata] Turing machines [emulating cellular automata] Sequential substitution systems [emulating cellular automata] Tag systems [emulating cellular automata] Symbolic systems [emulating cellular automata] Cyclic tag systems [emulating tag systems] Multicolor Turing machines [from 2-color TMs] One-element-dependence tag systems [emulating TMs] Register machines [emulating Turing machines] Register machines with many registers [from 2 registers] Computations with register machines Arithmetic systems [emulating register machines] History [of arithmetic system emulation] Multiway systems [emulation] PAGE IMAGES RELATED LINKS Main text from section Downloadable programs for this section Downloadable images Search Forum for this section Post a comment NKS | Online FAQs

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