56 votes 56 votes The regular expression $0^*(10^*)^*$ denotes the same set as $(1^*0)^*1^*$ $0+(0+10)^*$ $(0+1)^*10(0+1)^*$ None of the above Theory of Computation gatecse-2003 theory-of-computation regular-expression easy + – Kathleen asked Sep 16, 2014 edited Mar 3, 2018 by kenzou Kathleen 19.0k views answer comment Share Follow See all 18 Comments See all 18 18 Comments reply Show 15 previous comments Utkarsh Pathak commented Dec 5, 2020 reply Follow Share P(QP)* = (PQ)*P here P= 0*, Q= 1 0*(10*)* = (0*1)*0* 2 votes 2 votes Niteesh_kr commented Nov 7, 2022 reply Follow Share 010 is generated by the expression in the question but how it will be generated by option a 1 votes 1 votes Y1 commented Jan 19 reply Follow Share areey take (1*0)*1* as (1*0)(1*0) = (0)(10) = 010...tadaaa Inshort (1*0) taken 2 times and 1* taken as Epsilon. 1 votes 1 votes Please log in or register to add a comment.
1 votes 1 votes B) can not generate 01 and C) can not generate 00 so option A is the correct answer reena_kandari answered Mar 1, 2017 reena_kandari comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Can we do it like this, In the given RE, 0*(10*)* If we put *= epsilon, it generates nothing. But in option A and C if we put * =epsilon, they generate 0 and 10 respectively , So, we can say that option A is correct Jhaiyam answered Jun 19, 2020 Jhaiyam comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Given regular expression is 0*(10*)* A: (1*0)*1* All strings that can be generated from given regular expression can also be generated from this. B: 0 + (0 + 10)* and C: (0 + 1)* 10(0 + 1)* We can generate 11 from given regular expression which is not possible with B and C C: (0 + 1)* 10(0 + 1)* Not possible as we can produce {epsilon} from the given Regular Expression but not from C Rachit Agarwal answered Nov 2, 2017 Rachit Agarwal comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes option (A) and the given expression generates string 1 but option b anc c is not genrate abhishekmehta4u answered Mar 26, 2018 abhishekmehta4u comment Share Follow See all 2 Comments See all 2 2 Comments reply Verma Ashish commented Mar 25, 2019 reply Follow Share option (A) and the given expression generates string 1 But only by comparing single string we can't declare that two regular expressions are same. 0 votes 0 votes abhishekmehta4u commented Mar 25, 2019 reply Follow Share we can declare by only one string also –1 votes –1 votes Please log in or register to add a comment.