Bulking I: an Abstract Theory of Bulking

Abstract : 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.
Type de document :
Pré-publication, Document de travail
2010
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00451732
Contributeur : Nicolas Ollinger <>
Soumis le : vendredi 24 septembre 2010 - 22:13:38
Dernière modification le : mardi 24 avril 2018 - 13:52:23
Document(s) archivé(s) le : vendredi 2 décembre 2016 - 10:31:25

Fichier

bulkI.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00451732, version 2

Citation

Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier. Bulking I: an Abstract Theory of Bulking. 2010. 〈hal-00451732v2〉

Partager

Métriques

Consultations de la notice

638

Téléchargements de fichiers

174