オートマトン【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)』 (2024/04/01 15:14 UTC 版)
オートマトン (単数形: 英: automaton [ɔːˈtɑməˌtɑn], 複数形: オートマタ(automata [ɔːˈtɑmətə])) とは、自動人形などとも呼ばれる「オートマタ」と同じ語であるが、計算理論において、計算モデルに関して有限オートマトンなどの総称として使われる。また特に「オートマトン理論」と呼ばれる分野では、計算機械のうち計算可能性の点でチューリングマシンよりも制限されているものを特に指して言うこともある。
- 1 オートマトンとは
- 2 オートマトンの概要
オートマトン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/06/23 09:29 UTC 版)
「CLOTH ROAD」の記事における「オートマトン」の解説
自律的な思考や人間と会話が行える自動人形のこと。作中ではポシェットや式部が該当する。
※この「オートマトン」の解説は、「CLOTH ROAD」の解説の一部です。
「オートマトン」を含む「CLOTH ROAD」の記事については、「CLOTH ROAD」の概要を参照ください。
オートマトン
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/08/16 17:00 UTC 版)
人の操作を必要としない自律型の刀の事。オートマトンの研究により生まれた試作二号の暴走による事件、オートマトン事件が起こり、それ以降研究は禁忌とされた。
※この「オートマトン」の解説は、「-ヒトガタナ-」の解説の一部です。
「オートマトン」を含む「-ヒトガタナ-」の記事については、「-ヒトガタナ-」の概要を参照ください。
「 オートマトン」の例文・使い方・用例・文例
オートマトンと同じ種類の言葉
- オートマトンのページへのリンク