著者

蜷川 繁 広瀬 貞樹 長谷 博行 米田 政明

出版者

一般社団法人電子情報通信学会

雑誌

電子情報通信学会論文誌. D-I, 情報・システム, I-コンピュータ (ISSN:09151915)

巻号頁・発行日

vol.80, no.11, pp.856-865, 1997-11-25

被引用文献数

3

---

Wolframはセルオートマトンを四つのクラスに分類することを提案したが, 特にクラス3とクラス4の分類が困難な問題となっている. 本論文ではパワースペクトルを用いたスペクトル解析による1次元セルオートマトンのクラス3とクラス4の分類方法を提案する. クラス3およびクラス4に分類されるすべての1次元2状態3近傍セルオートマトン(単純セルオートマトン)についてスペクトル解析を行ったところ, クラス3のセルオートマトンは白色雑音型の不規則な変化をするかあるいは不規則な変化をしている中で周期2の周期的な変化をする確率が高いのに対して, クラス4のセルオートマトンはセルオートマトン固有の周期で周期的な変化をする確率が高いことがわかった. 更に, より複雑な1次元3状態3近傍セルオートマトンおよび1次元2状態5近傍セルオートマトンから無作為に選んだセルオートマトンのうちクラス3またはクラス4と推測されるセルオートマトンについてスペクトル解析を行ったところ, 単純セルオートマトンの場合と同様の特徴をもったパワースペクトルが得られた. これらのことから, スペクトル解析は1次元セルオートマトンのクラス3とクラス4の分類に有効であると考えられる.