|
|
Please login using the form on menu list.
It is required to login for Full-Text PDF.
|
On the Non-existance of Rotation-Symmetric von Neumann Neighbor Number-Conserving Cellular Automata of Which the State Number is Less than Four
Naonori TANIMOTO
Katsunobu IMAI
Chuzo IWAMOTO
Kenichi MORITA
Publication
IEICE TRANSACTIONS on Information and Systems Vol.E92-D No.2 pp.255-257
Publication Date: 2009/02/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: Special Section LETTER (Special Section on Foundations of Computer Science)
Category:
Keyword:
cellular automata,
number-conservation,
Full Text: PDF(106.2KB)
Summary:
A number-conserving cellular automaton (NCCA) is a cellular automaton such that all states of cells are represented by integers and the total number of its configuration is conserved throughout its computing process. In constrast to normal cellular automata, there are infinitely many assignments of states for NCCAs with a constant state number. As for von Neumann neighbor(radius one) NCCAs with rotation-symmetry, a local function can be represented by summation of four binary functions. In this paper, we show that the minimum size of state set of rotation-symmetric von Neumann neighbor NCCA is 5 by using this representation.
|
|
