練習を兼ねて正規表現ライブラリを自作しています。
教科書通りにRE→NFA展開、DFA変換とやったのですが
(*a)+
みたいなε遷移だけになってしまう可能性のあるグループに
繰り返し文字を摘要すると、NFA状態遷移図にループが生じて
しまいますよね。
こういう正規表現は禁止にするべきなのでしょうか？
それとも回避する一般的な手法があるのでしょうか．．．