如何以最简单的形式转换正则表达式？

Question

我从nfa（NFA到正则表达式）创建了这个表达式：

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

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

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

我在想我的答案和书一样，但是他们就像我们一样把它转换成二次方程式。那么任何能帮助我或预定答案的人都错了，或者我的错了？

Answer 1

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