オートマトン オートマトン（英：automaton）とは、自動人形という意味を持つ言葉であり、コンピュータの状態、遷移をモデル化したものです。 例えば、自動販売機は「お金を入れる」（入力）→「ボタンが点灯」（状態の遷移）、「点灯したボタンを押す」（入力）→「ジュースが出てくる」（状態の遷移）のような動作をします。 このように状態の遷移にともなう動作をモデル化してあらわすのがオートマトンです。 オートマトンにはいくつかの種類があり、その中でも代表的なモデルが「有限オートマトン」です。 有限オートマトン 有限 ...
