THE KOLMOGOROV METRIC AND A GENERALIZATION ON A CLASSIFICATION OF CELLULAR AUTOMATA

Abstract

This paper introduces and applies a new metric, on the space of bi-infinite strings (sequences), to the linear cellular automata classification approach of R. Gilman. The metric presented herein is a generalization of the metric used in the classification work of Gilman and it is shown that those original classification results also hold with this generalized metric.