1状態および 2 状態 １ ビット通信セルラ・オートマトンの数列生成能力について

• Item type: SIG Technical Reports(1)
• 公開日: 2008-07-07
• タイトル: 1状態および 2 状態 １ ビット通信セルラ・オートマトンの数列生成能力について
• タイトル / 言語: en
• タイトル: A Note on Sequence Generation Power of One-Bit Cellular Automata with One and Two Internal States
• 言語: eng
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪電気通信大学大学院工学研究科情報工学専攻
• 著者所属: 大阪電気通信大学大学院工学研究科情報工学専攻
• 著者所属(英): en
• 著者所属(英): Osaka Electro-Communication Univ., Graduate School of Engineering
• 著者所属(英): en
• 著者所属(英): Osaka Electro-Communication Univ., Graduate School of Engineering
• 著者名: 上川, 直紀; 梅尾, 博司
• 著者名(英): Naoki, Kamikawa; Hiroshi, Umeo
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: セルラ・オートマトン (CA) は非線形モデルの 1 つとして考えられている．CA はセルと|呼ばれる有限状態オートマトンにより構成される．セルは自らと，隣接するセルの内部状態という局所的な情報を元に，自らを遷移させる機能しか持たない．この局所的な相互作用がモデル全体に影響を及ぼし，巨大で複雑な事象をシミュレートすることができるという特徴を持つ．本稿では，セル間の通信量を 1 ビットに制限したセルラ・オートマトンのモデル CA1-bit 上での実時間数列問題について考察を行なう．CA1-bit は最も計算能力が小さいモデルであると考えられているが，高々 2 状態しか持たない CA1-bit で複雑な非正則数列が生成可能であることを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Cellular automaton (CA) are considered to be a non-linear model of complex systems in which an infinite one-dimensional array of finite state machines (cells) updates itself in a synchronous manner according to a uniform local rule. We study a sequence generation problem on a special restricted class of cellular automata having 1-bit inter-cell communications (CA1_bit). The 1-bit CA can be thought to be one of the most powerless and simplest models in a variety of CAs. However, we show that a rich variety of non-regular sequences can be generated in real-time by the CA1-bit with small internal states.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2008, 号 65(2008-MPS-070), p. 17-20, 発行日 2008-07-07
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会