Communication Dans Un Congrès Année : 2008

Neighborhood transformations on graph automata

Résumé

We consider simulations of graph automata. We introduce two local transformations on the neighborhood: splitting and merging. We explain how to use such transformations, and their consequences on the topology of the simulated graph, the speed of the simulation and the memory size of simulating automata in some cases. As an example, we apply these transformations to graph automata embedded on surfaces and we link our results with some simulation results between cellular automata on Cayley graphs.

Domaines

Fichier principal
Vignette du fichier
90-101.pdf (250.58 Ko) Télécharger le fichier
Origine Accord explicite pour ce dépôt
Licence
Loading...

Dates et versions

hal-00273947 , version 1 (16-04-2008)

Licence

Identifiants

  • HAL Id : hal-00273947 , version 1

Citer

Bruno Martin, Christophe Papazian. Neighborhood transformations on graph automata. JAC 2008, Apr 2008, Uzès, France. pp.90-101. ⟨hal-00273947⟩
157 Consultations
298 Téléchargements

Partager

  • More