カテゴリー別アーカイブ: 応用情報

有限オートマトンとはからくり人形のことである。

automaton = 自動人形

有限オートマトン = finite automaton (FA)

有限状態機械(ゆうげんじょうたいきかい)ともいう。

からくり人形が状態遷移して動作することが由来なのだと思われる。

ある入力に応じて状態が変化する有限な機械モデルの表現に用いられる図のこと。

半導体設計の自動化、通信プロトコル設計、構文解析、人工知能の研究や、言語学においては自然言語の文法モデルに使用された。