egrepコマンド
egrep command on Unix
正規表現からNFA(非決定性状態遷移機械)を作成
Generate an NFA from a regular rexpression
NFAからDFA(決定性状態遷移機械)を作成
Convert an NFA to DFA
DFAを表現する遷移テーブルを作成
Create a state transition table for DFA