Using the concept of Boolean derivative of a cellular automaton we study the local damage spreading and present a definition of the maximal Lyapunov exponent. We calculate this exponent for all minimal elementary one dimensional cellular automata and for totalistic cellular automata of range two and three. A random matrix approximation describes the behavior of “chaotic” cellular automata and predicts a directed percolationtype phase transition.
