ABSTRACT
This paper discusses the generation of random sequences by simple procedures which seem to capture many features of this phenomenon. It also discusses several approaches to the analysis of the cellular automaton and the sequences it produces. The chapter concentrates on the cellular automaton. The methods used carry over directly to the cellular automaton, but some of the results obtained in this case are slightly less favourable for random sequence generation. The chapter considers the behaviour of the cellular automaton starting from all possible initial states. It discusses the behaviour obtained by evolution from particular initial configurations. The chapter considers properties of possible patterns generated by evolution with the cellular automaton, starting from all possible initial configurations. It also considers the change in the patterns produced by small perturbations in the initial state. The chapter utilizes methods from several disciplines to study the behaviour of the nonlinear cellular automaton.
