0 votes 0 votes Is there any method to check equivalence of two regular expressions other than checking all strings of two set? I mean sometimes I may miss a string. Theory of Computation theory-of-computation regular-expression + – Manish Chetwani asked Sep 13, 2017 Manish Chetwani 384 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply vivek9837 commented Sep 14, 2017 reply Follow Share Hmm, you can try making DFAs of the two REs and then minimize them, If you get identical DFAs then the REs are equal 2 votes 2 votes Manish Chetwani commented Sep 14, 2017 reply Follow Share Yaa I thought that but that would take a lot of time right? I mean lot according to time for each question in GATE?? 1 votes 1 votes Habibkhan commented Sep 14, 2017 reply Follow Share For exam point of view u can check using some string which is covered by one regular expression but not other..One such string is sufficient to prove that the two regular expressions are not equivalent .. Or in some cases u can also reduce one regular expression to the other one using standard regular expression identities.. This thing comes with good practice..:) 1 votes 1 votes Manish Chetwani commented Sep 14, 2017 reply Follow Share Yaa using Identities may help!! 1 votes 1 votes Please log in or register to add a comment.