White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Identification of the neighborhood and CA rules from spatio-temporal CA patterns

Billings, S.A. and Yang, Y.X. (2003) Identification of the neighborhood and CA rules from spatio-temporal CA patterns. IEEE Transactions on Systems Man and Cybernetics Part B: Cybernetics, 33 (2). pp. 332-339. ISSN 1083-4419


Download (434Kb)


Extracting the rules from spatio-temporal patterns generated by the evolution of cellular automata (CA) usually produces a CA rule table without providing a clear understanding of the structure of the neighborhood or the CA rule. In this paper, a new identification method based on using a modified orthogonal least squares or CA-OLS algorithm to detect the neighborhood structure and the underlying polynomial form of the CA rules is proposed. The Quine-McCluskey method is then applied to extract minimum Boolean expressions from the polynomials. Spatio-temporal patterns produced by the evolution of 1D, 2D, and higher dimensional binary CAs are used to illustrate the new algorithm, and simulation results show that the CA-OLS algorithm can quickly select both the correct neighborhood structure and the corresponding rule.

Item Type: Article
Copyright, Publisher and Additional Information: Copyright © 2003 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: cellular automata, identification, spatio–temporal systems
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield)
Depositing User: Sherpa Assistant
Date Deposited: 02 Dec 2005
Last Modified: 11 Jun 2014 23:59
Published Version: http://dx.doi.org/10.1109/TSMCB.2003.810438
Status: Published
Refereed: Yes
Identification Number: 10.1109/TSMCB.2003.810438
URI: http://eprints.whiterose.ac.uk/id/eprint/791

Actions (repository staff only: login required)