We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Number Conservation Property of Binary Cellular Automata Under α-Asynchronous Update.
- Authors
HAZARI, RAJU; DAS, SUKANTA
- Abstract
This paper studies the number conservation behavior of binary asynchronous cellular automata (ACAs). We consider here a-asynchronous update scheme. It is, however, shown in the beginning of the study that no binary CA (except identity rule), in general, can be claimed as number conserving under asynchronous update. We then introduce the idea of probabilistic number conservation of ACAs. We find a set of binary ACAs which are probabilistic number conserving ACAs. We observe that these ACAs are not dependent on any specific value of a. Further, some additional ACAs have been found which have a tendency to conserve the expected number of 1s of the seeds having density 0.5.
- Publication
Journal of Cellular Automata, 2018, Vol 13, Issue 3, p247
- ISSN
1557-5969
- Publication type
Academic Journal