  We study the asymptotic behaviour of symbolic computing systems, notably
one-dimensional cellular automata (CA), in order to ascertain whether and at
what rate the number of complex versus simple rules dominate the rule space for
increasing neighbourhood range and number of symbols (or colours), and how
different behaviour is distributed in the spaces of different cellular automata
formalisms. Using two different measures, Shannon's block entropy and
Kolmogorov complexity, the latter approximated by two different methods
(lossless compressibility and block decomposition), we arrive at the same trend
of larger complex behavioural fractions. We also advance a notion of asymptotic
and limit behaviour for individual rules, both over initial conditions and
runtimes, and we provide a formalisation of Wolfram's classification as a limit
function in terms of Kolmogorov complexity.
