A212 セルラーオートマトンのいくつかの問題(最適設計関連)

概要

論文の詳細を見る
Cellular automata has been studied in many papers. Espacially, for linear cellular automata, we have obtained many deep results about them. From point of the linear case we propose some problems and give the conjectures on non-linear case. In this paper, we considrr following problems (1) propeties of parallel map such as injectivity, surjectivity and numbers of such local maps (2) dynamical behaviors of parallel map such as ergodcity and finite orderedness (3) cellular automata with group structure which appear naturally in the process of finding their inverse linear cellular automata. The set of local maps of such automata forms a group and the problem of finding its inverse cellular automaton can be reduced to that of finding its inverse element of the group. Finally we consider linear cellular automata over infinite commutative rings and state their algbraic structures.
一般社団法人日本機械学会の論文
2001-11-14