@techreport{oai:ipsj.ixsq.nii.ac.jp:00032856, author = {上川, 直紀 and 梅尾, 博司 and Naoki, Kamikawa and Hiroshi, Umeo}, issue = {65(2008-MPS-070)}, month = {Jul}, note = {セルラ・オートマトン (CA) は非線形モデルの 1 つとして考えられている.CA はセルと|呼ばれる有限状態オートマトンにより構成される.セルは自らと,隣接するセルの内部状態という局所的な情報を元に,自らを遷移させる機能しか持たない.この局所的な相互作用がモデル全体に影響を及ぼし,巨大で複雑な事象をシミュレートすることができるという特徴を持つ.本稿では,セル間の通信量を 1 ビットに制限したセルラ・オートマトンのモデル CA1-bit 上での実時間数列問題について考察を行なう.CA1-bit は最も計算能力が小さいモデルであると考えられているが,高々 2 状態しか持たない CA1-bit で複雑な非正則数列が生成可能であることを示す., 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.}, title = {1状態および 2 状態 1 ビット通信セルラ・オートマトンの数列生成能力について}, year = {2008} }