正規表現と文字列を入力するとオートマトンが生成される。C++で実装

種類は3種類(NFA,DFA,ε遷移を含むNFA)

スループットと使用メモリ量がトレードオフの関係にある。

NFA:使用メモリが少ないがスループットが低い

DFA:使用メモリが多いがするプットが高い