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
Abstract
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.
Metadata
Item Type:
Monograph
Authors/Creators:
Zhao, Y.
Billings, S.A.
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.
![[thumbnail of 938.pdf]](https://eprints.whiterose.ac.uk/style/images/fileicons/text.png "938.pdf")
CORE (COnnecting REpositories)
CORE (COnnecting REpositories)