No.2
- 回答日時:
セルオートマトンを使ったことはないのですが,
近い領域の研究者としての認識を少し.
他の人の研究を横目で見て形成されたイメージですので,正確さは欠くかも
知れませんが悪しからず.
私は,有限状態オートマトンが格子状に配列されたもの,と認識しています.
有限状態オートマトンとは,有限個の離散状態S={si}をとる(=各時刻
においてSのうちのいずれかの状態にある)自動機械で,時刻tにおける入力
i(t)と状態s(t)(より一般的にはs(t),s(t-1),…s(t-n))のみに
依存して、出力o(t)と状態s(t+1)が決定されます.これらの間の関係は
必ずしも決定論的である必要はなく,一般的に言えば,o(t)とs(t+1)
の確率はi(t)とs(t)のみに依存するということになります.
自動機械(automatonの無理やり訳)といっても,抽象的概念ですので
実際に機械である必要はなく,人間や分子など,上のような方法でその
挙動が近似できると仮定するならなんでも良いです.
で,これをn次元格子として配列したときに新たに設ける仮定として,
あるオートマトンは近傍のオートマトンの状態のみを入力として受ける
こととします.言いかえれば,各オートマトンは系全体の状態を
観測することはできないということになります.
このようにして,各オートマトンの遷移則と配列の形状を決めてやります.
その上で、各オートマトンに初期状態を与え,必要であれば特定または
全てのオートマトンに近傍オートマトンの状態に加えて各時刻における
系外部からの入力を与えてやれば、この系の時間発展が観測されるわけ
です。
何に使われているのか,ということですが,論理回路のシミュレーションとか
でしょうか.あとは,複雑系や人工生命などの分野でもよく使われているように
思います。どの応用にしても,系の部分間の関係のみしか分からないときに,
系全体の挙動をみるということに使われているように思います。
参考URL:http://iimori.esst.kyushu-u.ac.jp/CA/ca-faq/ca-f …
No.1ベストアンサー
- 回答日時:
http://owl.aist-nara.ac.jp/member/hiroa-ku/paral … より
>セルラーオートマトンとは時間及び空間の離散システムである。
http://www04.u-page.so-net.ne.jp/qb3/awatts/tuto … より
>セルオートマトンとは堅苦しく言えば離散時間、離散空間、離散状態変数に
>よって定義され、ある局所的なルールにしたがって決定論的に時間発展する
>動的システムです。
>セルラーオートマトンとは時間及び空間の離散システムである。
http://www04.u-page.so-net.ne.jp/qb3/awatts/tuto … より
>セルオートマトンとは堅苦しく言えば離散時間、離散空間、離散状態変数に
>よって定義され、ある局所的なルールにしたがって決定論的に時間発展する
>動的システムです。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 大学・短大 大学一年生です レポートについて質問します レポートを制作しているのですが 教科書から全てを引用した 1 2023/06/02 03:21
- その他(ブラウザ) Android Google でなく Bing検索すれば 何検索したかわからずデータ収集されない? 2 2023/03/10 05:25
- 日本語 使われているのに辞書にのっていない言葉のレポートの記載 5 2022/04/29 22:09
- Wi-Fi・無線LAN ネットワークに詳しい方教えてください 実家のWi-Fiを家族3人で 使ってます。 わたしが楽天市場な 5 2022/05/11 16:21
- 哲学 等情報エントロピー帯域の特定(形式学) 1 2023/07/05 20:46
- 統計学 等情報エントロピー帯域の特定(形式学) 1 2023/07/05 20:48
- その他(生活家電) 溶接機の消費電力計算方法について 1 2023/08/23 15:57
- Excel(エクセル) Excel(エクセル)でフィルター抽出後、非表示の行を計算しないで、合計を算出する方法 【内容】 添 4 2023/01/30 17:17
- Wi-Fi・無線LAN PCWi-Fiの設定方法がわからなくて困っています。 4 2022/12/28 18:30
- Excel(エクセル) 列を自動で追加したい 3 2022/07/11 12:58
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
これまで と 今まで 何かの違...
-
「知っている」の否定形は、ど...
-
エクセルVBAで選択状態を解除の...
-
未満ってその数字は含まれる?
-
無限状態オートマトンの説明
-
excelまたはwordでの図形描画で...
-
みかんの上はどっち?
-
異存と異議と異論の違いが分か...
-
「食べない」と「食べていない...
-
excel2010の更新プログラムにつ...
-
来ぬ(きぬ)と来ぬ(こぬ)はでは...
-
これは「植物状態」なのでしょ...
-
回答を打つのに、物凄く打ちに...
-
順序回路の状態遷移図の簡単化
-
おしこもりが治癒するには
-
首吊りは、ほぼ100%死ぬと本で...
-
微熱と頭痛で5日連続仕事を休む...
-
昔の話になりますが、飯島愛さ...
-
入社して3日目の金曜日に体調不...
-
ものもらいで会社休むのは変で...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
未満ってその数字は含まれる?
-
これまで と 今まで 何かの違...
-
エクセルVBAで選択状態を解除の...
-
ヒステリックに自分が悪いのに...
-
来ぬ(きぬ)と来ぬ(こぬ)はでは...
-
無限状態オートマトンの説明
-
「知っている」の否定形は、ど...
-
「食べない」と「食べていない...
-
不完全と未完成の違い
-
小さからず大きからず
-
「満足」より上の言葉
-
excel2010の更新プログラムにつ...
-
植物人間状態における延命治療...
-
思考が研ぎ澄まされた状態とは...
-
excelまたはwordでの図形描画で...
-
みなさんが知っている人体の不...
-
みかんの上はどっち?
-
異存と異議と異論の違いが分か...
-
10進カウンタの原理について
-
場合の数、確率 53 C###確率漸化式
おすすめ情報