1. Bulking I: An abstract theory of bulking
- Author
-
Delorme, M., Mazoyer, J., Ollinger, N., and Theyssier, G.
- Subjects
- *
CELLULAR automata , *CLASSIFICATION , *AXIOMS , *PARALLEL processing , *GROUP theory , *COMPUTER science - Abstract
Abstract: This paper is the first part of a series of two papers dealing with bulking: a quasi-order 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 quasi-order. Finally, we study some properties of intrinsically universal cellular automata obtained by comparing grouping to bulking. [Copyright &y& Elsevier]
- Published
- 2011
- Full Text
- View/download PDF