0 votes 0 votes Give regular expression for all strings not ending with '01' on Σ={0, 1}. is this expression correct? (ɛ+1*0*+(0+1)*1*0)* Theory of Computation theory-of-computation regular-expression + – aditi19 asked Aug 30, 2018 • edited Aug 30, 2018 by aditi19 aditi19 602 views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Show 7 previous comments Shaik Masthan commented Aug 30, 2018 reply Follow Share it's your choice, you can do it anyway..... moreover for this problem no need to convert into Grammars 0 votes 0 votes BASANT KUMAR commented Aug 11, 2019 reply Follow Share R.E=1*+00(1+0)*+0 is correct ?? 0 votes 0 votes Shaik Masthan commented Aug 11, 2019 reply Follow Share by taking 00(1+0)* ==> 00101 is generated ! 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes (epsilon+(1+11)*0)(0*+epsilon) i got this is it crct? navya n answered Aug 30, 2018 navya n comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Check this : (0+1)$^{*}$ (00 + 10 + 11) + 1$^{*}$ + 0$^{*}$ Is this correct ? Vipin Rai answered Aug 31, 2018 Vipin Rai comment Share Follow See all 0 reply Please log in or register to add a comment.