egrepコマンド

  • 正規表現からNFA(非決定性状態遷移機械)を作成
  • NFAからDFA(決定性状態遷移機械)を作成
  • DFAを表現する遷移テーブルを作成