| Type de publication : |
 |
Preprint, Working Paper, Document sans référence, etc. |
|
| Domaine : |
|
Informatique/Mathématique discrète
|
|
| Titre : |
|
Bulking II: Classifications of Cellular Automata |
|
| Auteur(s) : |
|
Marianne Delorme 1, Jacques Mazoyer 1, Nicolas Ollinger ( ) 2, Guillaume Theyssier ( ) 3 |
|
| Laboratoire : |
|
|
|
| Résumé : |
|
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. |
|
Langue du texte
intégral : |
|
Anglais |
|
Date de production,
écriture : |
|
2010 |
|
|
| Mots Clés : |
|
cellular automata – bulking – grouping – classification |
|
|
Récupérer au format
