THE KOLMOGOROV METRIC AND A GENERALIZATION ON A CLASSIFICATION OF CELLULAR AUTOMATA
Louis A. D'Alotto, Charles R. Giardina · International Journal of Artificial Intelligence Tools · 1994
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.