Clustering in the One-Dimensional Three-Color Cyclic Cellular Automaton
نویسندگان
چکیده
منابع مشابه
A One-Dimensional Physically Universal Cellular Automaton
Physical universality of a cellular automaton was defined by Janzing in 2010 as the ability to implement an arbitrary transformation of spatial patterns. In 2014, Schaeffer gave a construction of a two-dimensional physically universal cellular automaton. We construct a one-dimensional version of the automaton.
متن کاملTwo-dimensional Four Color Cellular Automaton: Surface Explorations
An implementation of a two bit Gray-coded temporal logic based cellular automaton created several emergent properties. A program implementing the two-dimensional four color cellular automaton using Ant Farm is demonstrated. New and previously described emergent integer sequences are also identified. Possible applications in spatial modeling, knowledge domain modeling, and mobile robot movement ...
متن کاملRegular Language Invariance under One-Dimensional Cellular Automaton Rules
Procedures are given for det ermining regul ar language invariance under on e-dimensi on al cellular auto maton rul es. A met ric is defined for t he space of all one-dimensional cellular automato n rules over a given alphabet :E . It is shown that under this metric, for cert ain regular langu ages , the set of rules under which the language is invariant contains no interior, and its compleme n...
متن کاملMotion representation of one - dimensional cellular automaton rules
Generalizing the motion representation we introduced for number-conserving rules, we give a systematic way to construct a generalized motion representation valid for non-conservative rules using the expression of the current, which appears in the discrete version of the continuity equation, completed by the discrete analogue of the source term. This new representation is general , but not uniqu...
متن کاملTwo-dimensional Burgers Cellular Automaton
In this paper, a two-dimensional cellular automaton(CA) associated with a two-dimensional Burgers equation is presented. The 2D Burgers equation is an integrable generalization of the well-known Burgers equation, and is transformed into a 2D diffusion equation by the Cole-Hopf transformation. The CA is derived from the 2D Burgers equation by using the ultradiscrete method, which can transform d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1992
ISSN: 0091-1798
DOI: 10.1214/aop/1176989705