Bulking II: Classifications of Cellular Automata - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2010

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.
Fichier principal
Vignette du fichier
bulking2.pdf (443.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

Marianne Delorme, Jacques Mazoyer, Nicolas Ollinger, Guillaume Theyssier. Bulking II: Classifications of Cellular Automata. 2010. ⟨hal-00451727v2⟩
397 View
311 Download

Altmetric

Share

Gmail Facebook X LinkedIn More