オートマトンとは、コンピュータに関して理論的に研究する学問である理論計算機科学における、コンピュータに関する数学的なモデルの一つである。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/09/28 05:37 UTC 版)
| URL | https://automaton-media.com/ |
|---|---|
| 言語 | 日本語 / 英語 |
| タイプ | ゲーム関連ニュースサイト |
| 運営者 | アクティブゲーミングメディア |
| 登録 | 不要 |
| 開始 | 2014年4月[1] |
| 現在の状態 | 運営中 |
AUTOMATON（オートマトン）とは、 グローバルなゲームの情報を幅広く取り扱っているWebメディアである[2]。株式会社アクティブゲーミングメディアが運営している。
AUTOMATONはゲームの情報を中心に扱っており、商品情報のみならず、背景やクリエイター等の関連人物、秘話などの部分も取り扱っている[3]。
また、ゲーム業界やゲーム開発における、ツールや技術的な話題、ライセンスやチート問題といった、ゲームに関わる内容を幅広く取り上げている[4][5][6][7]。
媒体ロゴに併記されている「Veracity in Gaming」はコンセプトであり、「ゲームと誠実に向き合い、正しく伝えること」を意味している[8]。
 |
この項目は、インターネットやウェブに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。 |
 |
この項目は、コンピュータゲームに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（P:コンピュータゲーム/PJ:コンピュータゲーム）。 |
(automaton から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2025/03/21 05:09 UTC 版)
オートマトン (単数形: 英: automaton [ɔːˈtɑməˌtɑn], 複数形: オートマタ（automata [ɔːˈtɑmətə]）) は、計算理論において有限オートマトンなどの総称。
また特に「オートマトン理論」と呼ばれる分野では、計算機械のうち計算可能性の点でチューリングマシンよりも制限されているものを特に指して言うこともある。
何らかの言語（特に形式言語）の文法（形式文法）と、それを生成する生成規則と、それを受理するオートマトンの間には対応関係があり、また言語を（形式言語を）集合とした場合に部分集合になっているという関係が階層をなしている。詳細は形式言語の階層の記事およびチョムスキー階層の記事を参照。
 |
この項目は、コンピュータに関連した書きかけの項目です。この項目を加筆・訂正などしてくださる協力者を求めています（PJ:コンピュータ/P:コンピュータ）。 |
