Efficient characterisation of cellular automata
Arindam Das, A. Ganguly, Anirban Dasgupta, Sudipta Bhawmik, P.P. Chaudhuri · IEE Proceedings E Computers and Digital Techniques · 1990
The paper characterises cellular automata (CA) with the help of matrix algebra. It has been shown how k-neighborhood additive CA rules (uniform, complemented and hybrid) can be represented with the help of a characteristic matrix representing the CA. Further, the paper discusses how the global group properties of the automata depend on the hybridisation of rules, the length of the automata, the starting state, etc.