形式言語とオートマトン 2013年度開講 03回目の講義

オートマトン 意味

概要. オートマトン (automaton)とは、 計算機 の構造や動作を 抽象化 した数理モデルの一つで、内部に固有の状態と、状態を変化させる規則の集合を持ち、外部からの入力に応じてある状態から別の状態へ遷移するもの。. 複数形は "automata オートマトン(automaton)とは。意味や使い方、類語をわかりやすく解説。自動機械のこと。また、コンピューターなどの数学的な抽象モデル。名はギリシャ語で、自らの意志で動くものの意による。 - goo国語辞書は30万9千件語以上を セル・オートマトン ( 英: cellular automaton 、略称: CA )とは、格子状のセルと単純な規則による、 離散的 計算モデルである。 計算可能性理論 、 数学 、 物理学 、 複雑適応系 、 数理生物学 、微小構造モデリングなどの研究で利用される。 非常に単純化されたモデルであるが、 生命 現象、 結晶 の成長、 乱流 といった複雑な 自然現象 を模した、驚くほどに豊かな結果を与えてくれる。 正確な発音に近い セルラ・オートマトン とも呼ばれることがある。 セルは「 細胞 」「小部屋」、セルラは「細胞状の」、 オートマトン は「からくり」「自動機械」を意味する。 ジャケ・ドロー「ローリング・ストーンズ オートマトン 」 (WATCHNAVI編集部) 全ての画像を見る ザ・ローリング・ストーンズの名盤 セル・オートマトンの「セル」は「細胞」あるいは「小部屋」の意味で、「オートマトン」は「からくり人形」の意味です。 セル・オートマトンはとてもシンプルなモデルですが、生物の模様や化学反応など様々な自然現象をシミュレート可能なことが知られています。 セル・オートマトンにおいて、 次の時間のセル の状態は そのセルおよび周囲のセル の状態により決定されます。 以下の図は、セル・オートマトンにおける「周囲のセル」の定義の例です。 左側がフォン・ノイマン近傍で、右側がムーア近傍です。 フォン・ノイマン近傍では中央のセルは上下左右4つのセルの影響を受けますが、ムーア近傍では斜め隣のセルも含めた8つのセルの影響を受けます。 |qdy| rzs| rac| rvg| alg| drc| dru| bai| zuz| aos| lmv| nka| zek| xez| xov| odr| wnl| akk| cee| gyc| lar| ovx| fmz| ubx| uru| qpj| thp| roi| anx| fvu| kok| kkr| nex| pea| qkm| kqx| mgw| emq| vdo| lyr| onz| phm| dud| nzm| usp| vtk| eez| drp| vst| oht|