正規表現などでオートマトンが役に立つのが典型的で、あれはオートマトン自体が役に立ってるわけではなく、正規表現はオートマトンでモデル化できて、そのモデルをオートマトン間で最適化する方法があってそれが役に立つという感じか
Mastodon is the best way to keep up with what's happening.
Follow anyone across the fediverse and see it all in chronological order. No algorithms, ads, or clickbait in sight.