Efficient characterisation of cellular automata
- 1 January 1990
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings E Computers and Digital Techniques
- Vol. 137 (1) , 81-87
- https://doi.org/10.1049/ip-e.1990.0008
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
This publication has 0 references indexed in Scilit: