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 … より
>セルオートマトンとは堅苦しく言えば離散時間、離散空間、離散状態変数に
>よって定義され、ある局所的なルールにしたがって決定論的に時間発展する
>動的システムです。
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 …
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
- ・ゆるやかでぃべーと タイムマシンを破壊すべきか。
- ・歩いた自慢大会
- ・許せない心理テスト
- ・字面がカッコいい英単語
- ・これ何て呼びますか Part2
- ・人生で一番思い出に残ってる靴
- ・ゆるやかでぃべーと すべての高校生はアルバイトをするべきだ。
- ・初めて自分の家と他人の家が違う、と意識した時
- ・単二電池
- ・チョコミントアイス
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
これまで と 今まで 何かの違...
-
「食べない」と「食べていない...
-
口淫は淫行ですか?
-
亜硝酸カリウムについて
-
エクセルVBAで選択状態を解除の...
-
不完全と未完成の違い
-
草花の名前、教えてください。
-
「知っている」の否定形は、ど...
-
小さからず大きからず
-
未満ってその数字は含まれる?
-
工人舎SAシリーズでのリカバリー
-
座っての首吊り
-
老人の維持
-
首吊りは、ほぼ100%死ぬと本で...
-
微熱と頭痛で5日連続仕事を休む...
-
職場で病名を公表されました。...
-
風俗へ行くことは、どこが悪い...
-
診断書の「既往歴」とは、すで...
-
過敏性腸症候群により大学を退...
-
潔癖症の人ってさー。 他人に「...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
未満ってその数字は含まれる?
-
エクセルVBAで選択状態を解除の...
-
これまで と 今まで 何かの違...
-
「知っている」の否定形は、ど...
-
不完全と未完成の違い
-
来ぬ(きぬ)と来ぬ(こぬ)はでは...
-
「食べない」と「食べていない...
-
「満足」より上の言葉
-
無限状態オートマトンの説明
-
excelまたはwordでの図形描画で...
-
思考が研ぎ澄まされた状態とは...
-
みなさんが知っている人体の不...
-
小さからず大きからず
-
過食嘔吐は強迫観念だと仰って...
-
消臭剤について
-
excel2010の更新プログラムにつ...
-
順序回路の状態遷移図の簡単化
-
昏睡状態
-
( )のような満員電車のなか
-
単純な質問ですいません
おすすめ情報