Premium
Dynamics of cellular automata with input: basis for a systematic study
Author(s) -
Pazienza Giovanni E.,
Roska Tamás
Publication year - 2012
Publication title -
international journal of circuit theory and applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.364
H-Index - 52
eISSN - 1097-007X
pISSN - 0098-9886
DOI - 10.1002/cta.1803
Subject(s) - cellular automaton , computer science , basis (linear algebra) , automaton , theoretical computer science , dynamics (music) , algorithm , mathematics , geometry , physics , acoustics
Cellular Automata (CA) and related paradigms have been recently revitalized by their practical application to novel computational paradigms. Although numerous aspects of CA have been analyzed throughout the last few decades, little has been done on the CA including an external input, which instead adds dramatically important features to the standard model. In this paper, we propose a methodology to analyze thoroughly and rigorously the CA with input, and provide an accurate simulator for experimental purposes. Copyright © 2012 John Wiley & Sons, Ltd.