0 votes 0 votes For $\sum$={a,b} Re given is b*ab*(aa)*b* this is non minimized dfa but when the dfa is minimized we get RE as b*a(a+b)*. How to show that are they equivalent or is it just worked for this case? Theory of Computation regular-expression theory-of-computation regular-language finite-automata + – sripo asked Oct 10, 2018 sripo 668 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply Utkarsh Joshi commented Oct 10, 2018 reply Follow Share what exactly are you asking?? you can generate the string 'abab' by using 2nd RE. can you do same using the first RE??How can you say that both REs are equivalent?? 1 votes 1 votes Anmol Verma commented Oct 11, 2018 reply Follow Share what wil be the DFA for the 1st regex.?? 0 votes 0 votes Please log in or register to add a comment.