Summary
International Symposium on Nonlinear Theory and its Applications
2010
Session Number:C3L-B
Session:
Number:C3L-B3
Gardens of Eden: where Nonlinear Dynamics and Formal Languages meet
Giovanni E. Pazienza, Marion Oswald,
pp.599-602
Publication Date:2010/9/5
Online ISSN:2188-5079
Summary:
Many classifications of the Cellular Automata rules have been proposed in the last decades. Some of them are based on empirical observations, and hence their rigor is doubtful, while others are based on precise, though often complicated, mathematical methods. In this paper, we present two new classifications for Cellular Automata rules, which come from two different disciplines; namely, Nonlinear Dynamics and Formal Language Theory. These classifications are straightforward to obtain and give remarkably similar results.