2 votes 2 votes is it equal?? $(a^{+}b^{+})^*$= $(a^{+}b)^*(ab^{+})^*$ Theory of Computation theory-of-computation + – focus _GATE asked Jan 10, 2017 • edited Jan 10, 2017 by srestha focus _GATE 669 views answer comment Share Follow See all 9 Comments See all 9 9 Comments reply Show 6 previous comments Pratyush Madhukar commented Jan 10, 2017 i edited by Pratyush Madhukar Jan 10, 2017 reply Follow Share But is $b^*$ there? It's $(a^+b)^*$. So you can replace the whole term by $\epsilon$ but not individual b. Either you choose $\epsilon$ from $(a^+b)^*$ or, if you choose anything, you must choose at least one $a$ followed by exactly one $b$, for each $(a^+b)$ you consider. 0 votes 0 votes srestha commented Jan 10, 2017 reply Follow Share No, it is not (a+b)* where * means you may take string (a+b) or not Now (a+b) means when u taking a string u must take atleast one a. https://gateoverflow.in/27552/dfa-for-wxwr-w-x-belong-to-a-b this question may u help more 0 votes 0 votes srestha commented Jan 11, 2017 reply Follow Share yes @pratyush madhukar u r right. Then both LHS=RHS 1 votes 1 votes Please log in or register to add a comment.