正規表現からそれを受理するDFAへ変換するプログラム書いた

正規表現→ε動作ありNFA→ε動作なしNFA→DFAをやるコードを書いてGitHubにpushしといたよ。
github.com
やり残してることは以下。

  • DFAの最小化
  • 一回以上の繰り返し(+)の導入
  • (0|1|2|3|4|5|6|7|8|9)を[0-9]って書けるようにする
  • 任意の位置文字を表す文字(.)と、ピリオドを表す文字(\.)の導入