オートマトンとは?

Weblio 辞書 > 同じ種類の言葉 > 情報 > コンピュータ > オートマトン > オートマトンの意味・解説 

オートマトン【automaton】

自動機械のこと。また、コンピューターなどの数学的抽象モデル。名はギリシャ語で、自らの意志で動くものの意による。


オートマトン

【英】automaton

オートマトンとは、コンピュータに関して理論的研究する学問である理論計算機科学における、コンピュータに関する数学的モデル一つである。Automatonの英語における複数形はAutomataである。

通常、オートマトンと言う場合は、外部からの入力に応じて内部の状態が遷移し、外部への出力を行う、といった特徴持っている

主な、オートマトンの種類としては、有限オートマトン としては、決定性有限オートマトン (Deterministic Finite Automata (DFA))非決定性有限オートマトン (Nondeterministic Finite Automata (NFA))、ε動作を含む非決定性有限オートマトン (Nondeterministic Finite Automata, with ε transitions (FND-ε,ε-NFA))、などがある他、プッシュダウン・オートマトン (Pushdown Automata (PDA))線形拘束オートマトン (Linear Bounded Automaton (LBA))チューリングマシン (Turing Machine)、生け垣オートマトン(Hedge Automata)などがある。

情報と社会のほかの用語一覧
情報工学:  アナログコンピュータ  イミテーションゲーム  イオン  オートマトン  COMET  DCT  DNAコンピュータ

オートマトン

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/10/03 00:52 UTC 版)

オートマトン (単数形: : automaton [ɔːˈtɑməˌtɑn], 複数形: オートマタautomata [ɔːˈtɑmətə])) とは、自動人形などとも呼ばれる「オートマタ」と同じ語であるが、計算理論において、計算モデルに関して有限オートマトンなどの総称として使われる。また特に「オートマトン理論」と呼ばれる分野では、計算機械のうち計算可能性の点でチューリングマシンよりも制限されているものを特に指して言うこともある。




「オートマトン」の続きの解説一覧



オートマトンと同じ種類の言葉


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「オートマトン」の関連用語

オートマトンのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



オートマトンのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

  
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
IT用語辞典バイナリIT用語辞典バイナリ
Copyright © 2005-2021 Weblio 辞書 IT用語辞典バイナリさくいん。 この記事は、IT用語辞典バイナリオートマトンの記事を利用しております。
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのオートマトン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2021 GRAS Group, Inc.RSS