スマートフォン用の表示で見る

オートマトン

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

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

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

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