Как скрыть регулярное выражение в простейшей форме?

Question

Я сделал это выражение из NFA (NFA для регулярного выражения):

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

но в ответах книги написано так:

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

Я думаю, что мой ответ такой же, как и у книги, но они преобразовали его в него, как квадратное уравнение, как и мы. ТАК кто-нибудь, кто может мне помочь, или книга ответит неправильно, или мой неправильно?

Answer 1

Ваш ответ может привести к строке aba это не действует в соответствии с DFA.