R. Fisch, "Cyclic Cellular Automata and Related Processes." Physica D 45 (1990) 19-25 Home/Search Document Not in Database Summary Related Articles Check |
This paper is cited in the following contexts:
Quasi-Linear Cellular Automata - Moore (1997) (2 citations) (Correct)
....right with a velocity 1=2. We say a dominates b from the left or a b if ab = a, and so on. Such a system need not be associative or commutative. It is associative if OE and are transitive, and commutative if a b implies b OE a. Figure 17 shows an example, the rocks scissors paper CA (see [9]) r s p r, which is commutative but not associative: r(sp) rs = r, but (rs)p = rp = p. These CAs can be predicted in linear time in the following way, using a stack as memory. Start with an empty stack, and add a 0 . Then read the a i from left to right: for each a i , pop all the as off ....
R. Fisch, "Cyclic Cellular Automata and Related Processes." Physica D 45 (1990) 19-25
Quasi-Linear Cellular Automata - Cristopher Moore Santa (1997) (2 citations) (Correct)
No context found.
R. Fisch, "Cyclic Cellular Automata and Related Processes." Physica D 45 (1990) 19-25
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC