Chapter 3 Notes

	Notes for Chapter 3: The World of Simple Programs Section 1 The Search for General Features Section 2 More Cellular Automata 883 Section 3 Mobile Automata 887 Section 4 Turing Machines 888 Section 5 Substitution Systems 889 Section 6 Sequential Substitution Systems 893 Section 7 Tag Systems 894 Section 8 Cyclic Tag Systems 895 Section 9 Register Machines 896 Section 10 Symbolic Systems 896 Section 11 Some Conclusions Section 12 How the Discoveries in This Chapter Were Made 898 RELATED LINKS Main text from 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]