0 votes 0 votes Determine whether or not the following claims are true for all regular expressions r1 and r2. a) (r1*)* equivalent to r1* b) r1*(r1+r2)* equivalent to (r1+r2)* c) (r1+r2)* equivalent to (r1*r2*)* d) (r1r2)* equivalent to r1*r2* shouryarshi asked Aug 22, 2018 shouryarshi 606 views answer comment Share Follow See all 8 Comments See all 8 8 Comments reply Show 5 previous comments Shaik Masthan commented Aug 22, 2018 reply Follow Share @MiNiPanda, yes... If both ( one ) of them are ∅ then also it holds true as ∅* = ∈. 0 votes 0 votes MiNiPanda commented Aug 22, 2018 reply Follow Share Shaik Masthan If r1= ∅ and r1=(ab)* then LHS : (r1r2)*= ( ∅ )*= ∈ RHS: r1*r2* = ( ∅ )* ((ab)*)* = ∈(ab)* = (ab)*=r2≠ LHS 0 votes 0 votes Shaik Masthan commented Aug 22, 2018 reply Follow Share sorry, didn't clearly comment... i want to convey the LHS only... but my bad didn't mention it 0 votes 0 votes Please log in or register to add a comment.
