Neighborhood transformations on graph automata

Bruno Martin 1, * Christophe Papazian 1
* Auteur correspondant
Abstract : 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.
Type de document :
Communication dans un congrès
Bruno Durand. JAC 2008, Apr 2008, Uzès, France. Издательство МЦНМО, pp.90-101, 2008, Regular paper track
Liste complète des métadonnées

Littérature citée [12 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00273947
Contributeur : <>
Soumis le : mercredi 16 avril 2008 - 17:37:53
Dernière modification le : mardi 17 novembre 2009 - 14:24:25
Document(s) archivé(s) le : vendredi 28 septembre 2012 - 12:47:06

Fichier

90-101.pdf
Accord explicite pour ce dépôt

Identifiants

  • HAL Id : hal-00273947, version 1

Collections

Citation

Bruno Martin, Christophe Papazian. Neighborhood transformations on graph automata. Bruno Durand. JAC 2008, Apr 2008, Uzès, France. Издательство МЦНМО, pp.90-101, 2008, Regular paper track. 〈hal-00273947〉

Partager

Métriques

Consultations de
la notice

94

Téléchargements du document

154