DFAとNFAですが、こんなの大学の講義でやっただけでまったく覚えていなかったのですが、
仕事に関連して久しぶりに触れました。
正規表現を使ってパターンを指定してパターンマッチングを行うときに、
DFAでやるかNFAでやるかみたいなことがある場合、
DFAでやると、DFAを作るのに時間がかかるが、スループットは早く、
NFAでやると、パターンの追加が簡単だがスループットが出にくいらしい。
詳細は知りません。
久しぶりにオートマトンでも勉強しようかと思ったけど、
たぶんやらないkumationでした。
