منابع مشابه
Theory of cellular automata: A survey
This article surveys some theoretical aspects of cellular automata CA research. In particular, we discuss classical and new results on reversibility, conservation laws, limit sets, decidability questions, universality and topological dynamics of CA. The selection of topics is by no means comprehensive and reflects the research interests of the author. The main goal is to provide a tutorial of C...
متن کاملA Survey on Cellular Automata∗
A cellular automaton is a decentralized computing model providing an excellent platform for performing complex computation with the help of only local information. Researchers, scientists and practitioners from different fields have exploited the CA paradigm of local information, decentralized control and universal computation for modeling different applications. This article provides a survey ...
متن کاملIntroduction to and Survey of Cellular Automata or Polyautomata Theory
Published in: Automata, Languages, Development, eds. A. Lindenmayer and G. Rozenberg, North-Holland Publishing Co., New York, 1976, 405-422, a book which serves as the proceedings of the conference Formal Languages, Automata and Development, Noordwijkerhout, the Netherlands, Apr 1975. I style this conference Artificial Life 0 since it brought together for the first time biological and computer ...
متن کاملTheory of Additive Cellular Automata
This paper reports the complete characterization of additive cellular automata (ACA) that employ xor and xnor logic as the next state function. Compared to linear cellular automata (LCA) [3], which employs only xor logic in its next state function, an ACA display much wider varieties of state transition behavior and enhanced computing power. An analytical framework is developed to characterize ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2005
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2004.11.021