Cellular automata using infinite computations

Cellular automata using infinite computations

0.00 Avg rating0 Votes
Article ID: iaor20123333
Volume: 218
Issue: 16
Start Page Number: 8077
End Page Number: 8082
Publication Date: Apr 2012
Journal: Applied Mathematics and Computation
Authors:
Keywords: simulation: analysis
Abstract:

This paper presents an application of the Infinite Unit Axiom, introduced by Yaroslav Sergeyev, (see ) to the development of one‐dimensional cellular automata. This application allows the establishment of a new and more precise metric on the space of definition for one‐dimensional cellular automata, whereby accuracy of computations is increased. Using this new metric, open disks are defined and the number of points in each disk is computed. The forward dynamics of a cellular automaton map are also studied via defined equivalence classes. Using the Infinite Unit Axiom, the number of configurations that stay close to a given configuration under the shift automaton map can now be computed.

Reviews

Required fields are marked *. Your email address will not be published.