1

enter image description here

I have made this expression from nfa (NFA to regular expression) : (a+ab+aab)(a+aa) but at book answers it is written like this : (a+aab)(aa)

I am thinking that the my answer is same as book but they have converted it into it just like quadratic equation as we do. SO any one who can help me or book answer is wrong or mine is wrong BUT IF BOTH ARE SAME THEN TELL ME HOW TO CONVERT INTO BOOK FORM?

user3508182
  • 121
  • ???. i am waiting as i am preparing for my exam. – user3508182 Apr 29 '14 at 11:45
  • 1
    You can see in your addition that some terms are included in others. Since addition is union, if $L_1 \subset L_2$ then $L_1+L_2=L_2$. Here, remember that $a^$ means $a,aa,aaa,\ldots$ but ALSO the empty word $\epsilon$. So $a\epsilon b = ab \in aa^b$, you can simplify $ab + aa^b=aa^b$. The same holds for the second part, $\epsilon a = a \in a^a$ so $a +a^a=a^*a$ – yago Apr 29 '14 at 12:15

0 Answers0