応用オートマトン工学

有限個の状態間遷移を表現するモデルである有限オートマトン。その理論に基づくコンパイラ、機械学習、情報検索、画像圧縮、暗号などへの応用を「応用オートマトン工学」と呼び、その理論と応用の一部を解説する。