Bulking I: an Abstract Theory of Bulking - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2010

Bulking I: an Abstract Theory of Bulking

Résumé

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.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
bulkI.pdf (650.4 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00451732 , version 1 (29-01-2010)
hal-00451732 , version 2 (24-09-2010)

Identifiants

  • HAL Id : hal-00451732 , version 2

Citer

Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier. Bulking I: an Abstract Theory of Bulking. 2010. ⟨hal-00451732v2⟩
470 Consultations
371 Téléchargements

Partager

More