Chapter 3

	Chapter 3: The World of Simple Programs Section 1 The Search for General Features 51 Section 2 More Cellular Automata 53 Section 3 Mobile Automata 71 Section 4 Turing Machines 78 Section 5 Substitution Systems 82 Section 6 Sequential Substitution Systems 88 Section 7 Tag Systems 93 Section 8 Cyclic Tag Systems 95 Section 9 Register Machines 97 Section 10 Symbolic Systems 102 Section 11 Some Conclusions 105 Section 12 How the Discoveries in This Chapter Were Made 108 RELATED LINKS Notes for this chapter Downloadable programs for this chapter Downloadable images Search Forum for this chapter Post a comment NKS | Online FAQs

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