Bulking II: Classifications of Cellular Automata

Abstract : This paper is the second part of a series of two papers dealing with bulking: a way to define quasi-order on cellular automata by comparing space-time diagrams up to rescaling. In the present paper, we introduce three notions of simulation between cellular automata and study the quasi-order structures induced by these simulation relations on the whole set of cellular automata. Various aspects of these quasi-orders are considered (induced equivalence relations, maximum elements, induced orders, etc) providing several formal tools allowing to classify cellular automata.
Type de document :
Pré-publication, Document de travail
2010
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00451727
Contributeur : Guillaume Theyssier <>
Soumis le : vendredi 24 septembre 2010 - 15:33:24
Dernière modification le : mardi 24 avril 2018 - 13:52:44
Document(s) archivé(s) le : samedi 25 décembre 2010 - 02:59:13

Fichiers

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

Identifiants

  • HAL Id : hal-00451727, version 2
  • ARXIV : 1001.5471

Citation

Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier. Bulking II: Classifications of Cellular Automata. 2010. 〈hal-00451727v2〉

Partager

Métriques

Consultations de la notice

489

Téléchargements de fichiers

173