オートマトン

(コンピュータ)
おーとまとん
  1. 一部の偏屈な技術者が大衆を指して当てる単語。関連語:哲学的ゾンビ
  2. コンピュータシステムなどを表現するモデル。
    状態と状態から状態への遷移という概念を主に用いてモデリングする。
    正規表現と密接な関係を持つ。

  • 決定性オートマトン
  • 非決定性オートマトン
  • ε-非決定性オートマトン

以上三つは、受理する言語(問題)が正規言語であり、等価である。

  • 無限オートマトン
  • プッシュダウン・オートマトン
  • 生け垣オートマトン

*リスト:リスト::数学関連

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ