3 votes 3 votes $(00+01+10)(0+1)^*$ represents Strings not starting with $11$ Strings of odd length Strings starting with $00$ Strings of even length Theory of Computation nielit2016dec-scientistb-cs theory-of-computation finite-automata + – admin asked Mar 31, 2020 retagged Oct 29, 2020 by Krithiga2101 admin 1.1k views answer comment Share Follow See 1 comment See all 1 1 comment reply Sanandan commented Sep 1, 2020 reply Follow Share I think option A is correct 0 votes 0 votes Please log in or register to add a comment.
2 votes 2 votes A- is correct B- not correct as strings like $00,01,10$ are getting generated C- not correct as strings like $011,101$ are getting generated. D- not correct as strings like $000,001,100$ getting generated. haralk10 answered Apr 2, 2020 haralk10 comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Although none of the options are right. The closest answer is option A. The right r.e. for strings not starting with “11” is ( 00+01+10)(0+1)* + 0 + 1+ $\varepsilon$ s_dr_13 answered Mar 14, 2022 s_dr_13 comment Share Follow See all 0 reply Please log in or register to add a comment.