pith. sign in

arxiv: 1001.5471 · v2 · pith:3JP4RZ2Dnew · submitted 2010-01-29 · 💻 cs.FL

Bulking II: Classifications of Cellular Automata

classification 💻 cs.FL
keywords automatacellularinducedbulkingquasi-orderrelationssimulationallowing
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.