what is the language accepted by this machine?

Question

in this b,c,d all are true .how can we find the appropriate one ?

Comments

C option can be eliminated by considering empty string(ϵ). It does not contain '11' as substring but not accepted by M.

---

Option D is apt.

---

@a trip

convert your comment to answer

Answer 1

option a] from (0+1)* ,strings like 001 or 0000..01 is recognized by m/c, so it is incorrect.

option b] from (0+1)*, strings like 101 or 011 or 0011 is not recognize by m/c, so it is incorrect.

option c] from (0+1)*, strings like empty, 0 and 1 do not have 11 as substring, still not accepted by the m/c, so incorrect.

option d] every string which is recognized by m/c will have atleast two 0's and atmost one 1's means that 00 or oooo1 or oo1o etc are accepted. so it could be correct.

Answer 2

C) will be ans

Here we need to find optimized one

A)10 is not a valid string. So,every 1 in w followed by a 0 not correct option

B)10 not a valid string.So, Every string w starts with 10 is not give correct ans

D)00 is accepted here, So, w contains atleast two 0s and atmost one 1 is not corrct option

Comments

@sreshtha : $C$ is wrong.$C$ should accept   $0^{*}$  too.

D)00 is accepted here, So, w contains atleast two 0s and atmost one 1 is not corrct option

Sreshtha : atmost  one $1$ also means that NO $1$.Hence $00$ can be accepted.

$D$ is correct.

---

 sourav atmost 1 means 1 and less than 1

---

yes , hence D is correct