0 votes 0 votes are these equal? R1=(bc*a)*bc*d R2=b(c+ab)*d are r1 and r2 equal? Also can we obtain different regular expressions from a finite automata? if yes, how do we check if they're equal or not? Rhythm asked Nov 6, 2018 • reshown Nov 6, 2018 by Rhythm Rhythm 457 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Hemanth_13 commented Nov 6, 2018 reply Follow Share R1 can generate babad but R2 cannnot. so not equal. Regular expression might be different but the yield will be same for a FA. 0 votes 0 votes Shaik Masthan commented Nov 6, 2018 reply Follow Share @ Rhythm Also can we obtain different regular expressions from a finite automata? if yes, how do we check if they're equal or not? yes, we can obtain morethan one RE from a FA, checking their is NP-Hard Problem. Procedure is " take regular expr's, draw minimal DFA's, then check equivalence between the DFA's " @Hemanth_13 R1 can generate babad How? 0 votes 0 votes Hemanth_13 commented Nov 6, 2018 reply Follow Share Shaik Masthan sorry forgot about (bc*a)*bc*d (highlighted b) 0 votes 0 votes Rhythm commented Nov 6, 2018 i reshown by Rhythm Nov 6, 2018 reply Follow Share @hemanth_13 so now are they equal? 0 votes 0 votes Hemanth_13 commented Nov 6, 2018 reply Follow Share Yeah its seems to be they are equal Rhythm 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Yes, both R1 and R2 are equal. This the corresponding NFA for the given regular expressions. Actually, both regular expressions are the two different regular expressions belonging to the same nfa. So, they are equal. SameekshaGupta answered Nov 7, 2018 SameekshaGupta comment Share Follow See all 0 reply Please log in or register to add a comment.