0 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 1.5k views answer comment Share Follow Print See all 10 Comments 10 10 Comments reply Show 7 previous comments Shaik Masthan commented Aug 30, 2018 reply Follow flag it's your choice, you can do it anyway..... moreover for this problem no need to convert into Grammars 0 0 replyShare BASANT KUMAR commented Aug 11, 2019 reply Follow flag R.E=1*+00(1+0)*+0 is correct ?? 0 0 replyShare Shaik Masthan commented Aug 11, 2019 reply Follow flag by taking 00(1+0)* ==> 00101 is generated ! 0 0 replyShare Please log in or register to add a comment.
0 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 0 reply Please log in or register to add a comment.
0 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 0 reply Please log in or register to add a comment.