The Mathematics of Cellular Automata

Cover
half title page
title page
Copyright
Contents
Preface
Basic notation
Chapter 1. Introduction to Symbolic Dynamics and Cellular Automata
	1.1. Coding and symbolic dynamics
	1.2. Cellular automata
	1.3. Exercises
	1.4. Labs
Chapter 2. Properties of Symbol Spaces
	2.1. Symbol spaces for cellular automata
	2.2. Open and closed sets in metric spaces: The bigger picture
	2.3. Convergence and Cauchy sequences in metric spaces
	2.4. Dimension
	2.5. Zero-dimensional metric spaces
	2.6. Exercises
	2.7. Labs
Chapter 3. Dynamics of CAs: Equicontinuity and attractors
	3.1. Continuous functions on ℝ
	3.2. Continuous functions on metric spaces
	3.3. Equicontinuity and dynamics
	3.4. Limit sets, accumulation points, and attractors
	3.5. Exercises
	3.6. Labs
Chapter 4. Dynamics and Classification of Cellular Automata
	4.1. A labeling scheme for elementary CAs
	4.2. Two classifications of one-dimensional CAs
	4.3. Classes