retagged by
1,093 views
3 votes
3 votes

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

  1. Strings not starting with $11$
  2. Strings of odd length
  3. Strings starting with $00$
  4. Strings of even length
retagged by

2 Answers

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.
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$

Answer:

Related questions

2 votes
2 votes
2 answers
2
admin asked Mar 31, 2020
1,487 views
Given two DFA's $M1$ and $M2$. They are equivalent if$M1$ and $M2$ has the same number of states$M1$ and $M2$ accepts the same language i.e $L(M1)=L(M2)$$M1$ and $M2$ has...
2 votes
2 votes
3 answers
3
admin asked Mar 31, 2020
744 views
If $L1$ is CFL and $L2$ is regular language which of the following is false?$L1-L2$ is not Context free$L1$ intersection $L2$ is Context free$\sim L1$ is Context freeBoth...
2 votes
2 votes
3 answers
4