On the limit sets of cellular automata
SIAM Journal on Computing
The nilpotency problem of one-dimensional cellular automata
SIAM Journal on Computing
On the limit set of some universal cellular automata
Theoretical Computer Science
An introduction to symbolic dynamics and coding
An introduction to symbolic dynamics and coding
Firing squad synchronization problem in reversible cellular automata
Theoretical Computer Science
Inducing an order on cellular automata by a grouping operation
Discrete Applied Mathematics
Simple Computation-Universal Cellular Spaces
Journal of the ACM (JACM)
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
A Shift-Invariant Metric on Szz Inducing a Non-trivial Tolology
MFCS '97 Proceedings of the 22nd International Symposium on Mathematical Foundations of Computer Science
Additive Cellular Automata over Zp and the Bottom of (CA,
MFCS '98 Proceedings of the 23rd International Symposium on Mathematical Foundations of Computer Science
Intrinsic Universality of a 1-Dimensional Reversible Cellular Automaton
STACS '97 Proceedings of the 14th Annual Symposium on Theoretical Aspects of Computer Science
Two-States Bilinear Intrinsically Universal Cellular Automata
FCT '01 Proceedings of the 13th International Symposium on Fundamentals of Computation Theory
Cellular automata and intermediate degrees
Theoretical Computer Science
Theoretical Computer Science
Universality in cellular automata
SWAT '70 Proceedings of the 11th Annual Symposium on Switching and Automata Theory (swat 1970)
Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
Journal of Computer and System Sciences
Bulking I: An abstract theory of bulking
Theoretical Computer Science
P-completeness of cellular automaton rule 110
ICALP'06 Proceedings of the 33rd international conference on Automata, Languages and Programming - Volume Part I
How common can be universality for cellular automata?
STACS'05 Proceedings of the 22nd annual conference on Theoretical Aspects of Computer Science
Theoretical Computer Science
Bulking I: An abstract theory of bulking
Theoretical Computer Science
Traced communication complexity of cellular automata
Theoretical Computer Science
On time-symmetry in cellular automata
Journal of Computer and System Sciences
Letting Alice and Bob choose which problem to solve: Implications to the study of cellular automata
Theoretical Computer Science
The two-handed tile assembly model is not intrinsically universal
ICALP'13 Proceedings of the 40th international conference on Automata, Languages, and Programming - Volume Part I
Towards intrinsically universal asynchronous CA
Natural Computing: an international journal
Hi-index | 5.24 |
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.