HAL : hal-00451732, version 1

Fiche détaillée

Récupérer au format BibTeX - EndNote - TEI - RefWorks -

Versions disponibles :

v1 (29-01-2010)

v2 (27-09-2010)

Bulking I: an Abstract Theory of Bulking

Marianne Delorme 1, Jacques Mazoyer 1, Nicolas Ollinger (  Auteur correspondant ) 2, Guillaume Theyssier 3

(29/01/2010)

This paper is the first part of a serie of two papers dealing with bulking: a quasiorder on cellular automata comparing space-time diagrams up to some rescaling. Bulking is a generalization of grouping taking into account universality phenomena, giving rise to a maximal equivalence class. In the present paper, we discuss the proper components of grouping and study the most general extensions. We identify the most general space-time transforms and give an axiomatization of bulking quasiorder. Finally, we study some properties of intrinsically universal cellular automata obtained by comparing grouping to bulking.

1 :	Laboratoire de l'Informatique du Parallélisme (LIP)
	Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
2 :	Laboratoire d'informatique Fondamentale de Marseille (LIF)
	CNRS : UMR6166 – Université de la Méditerranée - Aix-Marseille II – Université de Provence - Aix-Marseille I
3 :	Laboratoire de Mathématiques (LAMA)
	CNRS : UMR5127 – Université de Savoie

Domaine

:

Informatique/Autre

Mots Clés : cellular automata – bulking – grouping – classification

hal-00451732, version 1

http://hal.archives-ouvertes.fr/hal-00451732

oai:hal.archives-ouvertes.fr:hal-00451732

Contributeur : Nicolas Ollinger <>

Soumis le : Vendredi 29 Janvier 2010, 20:21:23

Dernière modification le : Vendredi 29 Janvier 2010, 20:45:18