有限状態機械

交通信号機の制御は、有限状態機械の典型的な応用例だ。

有限状態機械は、入力に基づいて状態が遷移するモデルである。

プログラミング言語のパーサを設計する際、有限状態機械の概念が役立つ。