1 votes 1 votes Which of the following is equivalent regular expressions? $((01)^*(10)^*)^*$ $(10+01)^*$ $(01)^*+(11)^*$ $(0^*+(11)^*+0^*)^*)$ (i) and (ii) (ii) and (iii) (iii) and (iv) (iv) and (i) Theory of Computation nielit2017dec-scientistb theory-of-computation regular-expression + – admin asked Mar 30, 2020 retagged Oct 29, 2020 by Krithiga2101 admin 1.3k views answer comment Share Follow See 1 comment See all 1 1 comment reply chinmayc commented Nov 13, 2021 reply Follow Share Option A 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes Answer: A - Both i and ii have same expression Dileep kumar M 6 answered Dec 18, 2017 Dileep kumar M 6 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes option A , because ((01)*(10)*)* is same as (a*b*)* ,where a=01 and b=10 . (a*b*)* = (a+b)* that is (01+10)*. Sanandan answered Sep 1, 2020 Sanandan comment Share Follow See all 0 reply Please log in or register to add a comment.