Abstract geometrical computation 9: Exact discretization of 3-speed rational signal machines

Abstract : In the context of abstract geometrical computation, signal machines have been developed as a continuous counterpart of cellular automata capturing the notions of particles, signals and collisions. An important issue is the automatic generation of a CA "mimicking" the dynamics of a given signal machine. On the one hand, ad hoc/manual conversions exist. On the other hand, it is not always possible since some signal machines exhibit behaviors (like fractal constructions or relying on an unbounded density of information) that are just impossible with (discrete) cellular automata. This article provides a solution to automatically generate a cellular automata for a "maximal" class of signal machines that cannot exhibit such behaviors. This scheme encompasses the discretization of initial configuration so that the original continuous dynamics and the discrete one generated are identical up to a linear deformation. The considered signal machines are the ones that use only three speeds and allow only rational speeds and initial positions. Signals in these machines are always trapped inside a regular mesh. The construction relies on generating the corresponding discrete mesh. The soundness of the construction is proved and experimental results are provided.
Type de document :
Article dans une revue
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01298229
Contributeur : Jérôme Durand-Lose <>
Soumis le : mardi 5 avril 2016 - 16:18:37
Dernière modification le : lundi 23 octobre 2017 - 21:02:03

Identifiants

  • HAL Id : hal-01298229, version 1

Collections

Citation

Tom Besson, Jérôme Durand-Lose. Abstract geometrical computation 9: Exact discretization of 3-speed rational signal machines. Journal of Cellular Automata, Old City Publishing, 2017, 12 (3-4), pp.159-187. 〈http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-12-number-3-4-2016/jca-12-3-4-p-159-187/〉. 〈hal-01298229〉

Partager

Métriques

Consultations de la notice

119