When certain subjects are mentioned, they are immediately associated with a certain body of results; others are more tentative or may even be in the process of revision. There is probably a certain consensus as to what the theory of cellular automata comprises, overlapping somewhat with automata theory in general, and touching upon the theory of probabilistic automata. The following synopsis is a mixture between a catalog of topics and an account of the historical development.