オートマトン【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コンピュータ |
AUTOMATON
出典: フリー百科事典『ウィキペディア(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]。
脚注
出典
- ^ “株式会社アクティブゲーミングメディア 会社紹介”. アクティブゲーミングメディア. 2023年12月29日閲覧。
- ^ “「AUTOMATON」にて、弊社ゲームエンジン開発エンジニアのインタビューが掲載されました!”. バンダイナムコスタジオ. 2022年2月3日閲覧。
- ^ “https://www.activegamingmedia.com/index.php/automaton/”. アクティブゲーミングメディア. 2023年12月29日閲覧。
- ^ “ゲーム情報サイト「AUTOMATON(オートマトン)」でツール開発者目線でのライセンス事情対談記事が掲載”. ダイナコムウェア. 2023年12月25日閲覧。
- ^ “「AUTOMATON」にマイネットとビヨンド社のインフラ技術が紹介されました”. マイネット. 2020年11月30日閲覧。
- ^ “【インタビュー】弊社代表がAUTOMATON様とエヌシージャパン様とのタイアップ企画記事のゲストとして「リネージュ2M」に使われている技術について解説しました!”. Indie-us Games. 2021年4月2日閲覧。
- ^ “AUTOMATONに弊社記事が掲載されました”. DNP HyperTech. 2018年12月21日閲覧。
- ^ “About”. AUTOMATON. 2023年12月29日閲覧。
関連項目
外部リンク
- 公式ウェブサイト
- AUTOMATON(オートマトン) (@AUTOMATONJapan) - X(旧Twitter)
- automaton.jp (AUTOMATON) - Facebook
- AUTOMATON Channel - YouTube
- AUTOMATON(オートマトン) (@automaton-media.com) - Bluesky
オートマトン

オートマトン (単数形: 英: automaton [ɔːˈtɑməˌtɑn], 複数形: オートマタ(automata [ɔːˈtɑmətə])) は、計算理論において有限オートマトンなどの総称。
また特に「オートマトン理論」と呼ばれる分野では、計算機械のうち計算可能性の点でチューリングマシンよりも制限されているものを特に指して言うこともある。
種類
- 有限オートマトン
- 決定的有限オートマトン (Deterministic Finite Automaton, DFA)
- 非決定的有限オートマトン (Nondeterministic Finite Automaton, NFA)
- ε動作を含む非決定的有限オートマトン (Nondeterministic Finite Automaton, with ε transitions (FND-ε,ε-NFA))
- プッシュダウン・オートマトン (Pushdown Automaton, PDA)
- 線形拘束オートマトン (Linear Bounded Automaton, LBA)
- 生け垣オートマトン (Hedge Automata)
形式言語の階層とオートマトン
何らかの言語(特に形式言語)の文法(形式文法)と、それを生成する生成規則と、それを受理するオートマトンの間には対応関係があり、また言語を(形式言語を)集合とした場合に部分集合になっているという関係が階層をなしている。詳細は形式言語の階層の記事およびチョムスキー階層の記事を参照。
参考文献
- 米田政明 他 『オートマトン・言語理論の基礎』、 近代科学社、2003年、ISBN 4-7649-0297-4
- 岩間 一雄:「オートマトン・言語と計算理論」、コロナ社、ISBN 978-4339018219(2003年10月)。
- 藤原暁宏:「はじめて学ぶ オートマトンと言語理論」、森北出版、ISBN 978-4-627-85291-4 (2015年7月21日)。
- Zvi Kohavi; Niraj K. Jha (2009), Switching and Finite Automata Theory (3rd ed.), Cambridge University Press, ISBN 0521857481, ISBN 9780521857482
関連項目
- automatonのページへのリンク