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

The identification of cellular automata

Zhao, Y. and Billings, S.A. (2006) The identification of cellular automata. Research Report. ACSE Research Report no. 938 . Automatic Control and Systems Engineering, University of Sheffield


Download (268Kb)


Although cellular automata have been widely studied as a class of the spatio temporal systems, very few investigators have studied how to identify the CA rules given observations of the patterns. A solution using a polynomial realization to describe the CA rule is reviewed in the present study based on the application of an orthogonal least squares algorithm. Three new neighbourhood detection methods are then reviewed as important preliminary analysis procedures to reduce the complexity of the estimation. The identification of excitable media is discussed using simulation examples and real data sets and a new method for the identification of hybrid CA is introduced.

Item Type: Monograph (Research Report)
Copyright, Publisher and Additional Information: The Department of Automatic Control and Systems Engineering research reports offer a forum for the research output of the academic staff and research students of the Department at the University of Sheffield. Papers are reviewed for quality and presentation by a departmental editor. However, the contents and opinions expressed remain the responsibility of the authors. Some papers in the series may have been subsequently published elsewhere and you are advised to cite the later published version in these instances.
Institution: The University of Sheffield
Academic Units: The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) > ACSE Research Reports
Depositing User: Miss Anthea Tucker
Date Deposited: 10 Oct 2012 09:59
Last Modified: 10 Jun 2014 19:11
Status: Published
Publisher: Automatic Control and Systems Engineering, University of Sheffield
URI: http://eprints.whiterose.ac.uk/id/eprint/74597

Actions (repository staff only: login required)