regex - 如何以最简单的形式隐藏正则表达式？

Question

我已经从 nfa （NFA 到正则表达式）制作了这个表达式：

(a+ab+aa*b)*(a+a*a)

但在书中的答案是这样写的：

(a+aa*b)*(a+a*a)

我在想我的答案和书一样，但他们已经把它转换成它，就像我们做的二次方程一样。所以任何可以帮助我或预订答案的人是错的还是我的错？

Answer 1

根据 DFA，您的答案可能会产生aba无效的字符串。