Title :
Efficient characterisation of cellular automata
Author :
Das, A.K. ; Ganguly, A. ; Dasgupta, A. ; Bhawmik, S. ; Chaudhuri, P.P.
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
fDate :
1/1/1990 12:00:00 AM
Abstract :
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.
Keywords :
finite automata; matrix algebra; cellular automata; complemented; efficient characterisation; global group properties; hybrid; k-neighborhood additive CA rules; matrix algebra; starting state; uniform;
Journal_Title :
Computers and Digital Techniques, IEE Proceedings E
