<テクニカルレポート>
Period lengths of cellular automata on square lattices with Rule 90

作成者
本文言語
出版者
発行日
収録物名
出版タイプ
アクセス権
関連DOI
関連URI
関連情報
概要 This paper studies two-dimensional cellular automatma $ca-90(m,n)$ having states 0 and 1 and working on a square lattice of size $(m-1) \times (n-1)$. All their dynamics, driven by the local transitio...n rule 90, can be simply formulated by representing their configurations with Laurent polynomials over a finite field $F_2 = {0,1}.$ The initial configuration takes the next configuration to a particular configuration whose cells all have the state 1. This paper answers the question of whether the initial configuration lies on a limit cycle or not, and, if that is the case, some properties on period lengths of such limit cycles are studied.続きを見る

本文ファイル

pdf 54.ps.tar pdf 229 KB 456  
tgz 54.ps tgz 118 KB 37  

詳細

レコードID
査読有無
タイプ
登録日 2009.04.22
更新日 2018.08.31

この資料を見た人はこんな資料も見ています