文献

J-GLOBAL ID：200902205570688050   整理番号：08A0394565

境界条件0-1の下で規則58を持つセルオートマトンの振舞い

ON BEHAVIORS OF CELLULAR AUTOMATA WITH RULE 58 UNDER THE BOUNDARY CONDITION 0-1

著者 (1件)： SATO Tatsuro (Oita National Coll. Technol.)
資料名： 大分工業高等専門学校紀要(Web)  (Memoirs of National Institute of Technology, Oita College (Web))
号： 43  ページ： 41-45 (WEB ONLY)  発行年： 2006年11月 
JST資料番号： U0054A  ISSN： 1880-8921  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： セルオートマトンは単純な遷移規則に従うが,その振舞いは非常に複雑である。本稿では,固定k境界条件0-1を持つ3組の局所遷移規則58を有する1次元有限セルオートマトンの振舞いを検討した。CA-58(n)の振舞いを計算機シミュレーションにより観察し,リミットサイクルおよび遷移長についての幾つかの定式を見つけた。これらの定式に対する理論的証明を与えた。ACA-580-1(n)は周期長3の独特のリミットサイクルを有し,その遷移長は2n-4であることを示した。

シソーラス用語： *セルラオートマトン ,  有限オートマトン ,  挙動 ,  境界条件 ,  一次元 ,  リミットサイクル ,  規則
準シソーラス用語： 遷移規則 ,  遷移長

分類 (1件)： オートマトン理論  (JB04000O)

タイトルに関連する用語 (4件)： 境界条件 ,  規則 ,  セルオートマトン ,  振舞い