automatonとは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > automatonの意味・解説 

オートマトン【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コンピュータ

AUTOMATON

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/09/28 05:37 UTC 版)

AUTOMATON
URL https://automaton-media.com/
言語 日本語 / 英語
タイプ ゲーム関連ニュースサイト
運営者 アクティブゲーミングメディア
登録 不要
開始 2014年4月[1]
現在の状態 運営中

AUTOMATON(オートマトン)とは、 グローバルゲームの情報を幅広く取り扱っているWebメディアである[2]。株式会社アクティブゲーミングメディアが運営している。

概要

AUTOMATONはゲームの情報を中心に扱っており、商品情報のみならず、背景やクリエイター等の関連人物、秘話などの部分も取り扱っている[3]

また、ゲーム業界やゲーム開発における、ツールや技術的な話題、ライセンスチート問題といった、ゲームに関わる内容を幅広く取り上げている[4][5][6][7]

媒体ロゴに併記されている「Veracity in Gaming」はコンセプトであり、「ゲームと誠実に向き合い、正しく伝えること」を意味している[8]

脚注

出典

関連項目

外部リンク


オートマトン

(automaton から転送)

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2025/03/21 05:09 UTC 版)

オートマトン理論

オートマトン (単数形: : automaton [ɔːˈtɑməˌtɑn], 複数形: オートマタautomata [ɔːˈtɑmətə])) は、計算理論において有限オートマトンなどの総称。

また特に「オートマトン理論」と呼ばれる分野では、計算機械のうち計算可能性の点でチューリングマシンよりも制限されているものを特に指して言うこともある。

種類

形式言語の階層とオートマトン

何らかの言語(特に形式言語)の文法(形式文法)と、それを生成する生成規則と、それを受理するオートマトンの間には対応関係があり、また言語を(形式言語を)集合とした場合に部分集合になっているという関係が階層をなしている。詳細は形式言語の階層の記事およびチョムスキー階層の記事を参照。

参考文献

  • 米田政明 他 『オートマトン・言語理論の基礎』、 近代科学社、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 

関連項目



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

辞書ショートカット

すべての辞書の索引

「automaton」の関連用語

automatonのお隣キーワード
検索ランキング

   

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



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

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

©2025 GRAS Group, Inc.RSS