2020-04-06 オートマトン 3.テクノロジ系 3.テクノロジ系-01.基礎理論 オートマトン 情報処理を行う仮想的な機械のことです。このうち、処理が有限個のものを有限オートマトンと言います。 オートマトンと形式言語の関係 形式言語で定められた記号の集合をオートマトンで処理します。 状態遷移表 オートマトンの状態遷移を表にしたものです。 状態遷移図 オートマトンの状態遷移を図式化したものです。