NIELIT 2016 DEC Scientist B (CS) - Section B: 46

Question

$(00+01+10)(0+1)^*$ represents

• A. Strings not starting with $11$
• B. Strings of odd length
• C. Strings starting with $00$
• D. Strings of even length

Comments

I think option A is correct

Answer 1

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.

Answer 2

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$