The above DFA accepts the set of all strings over $\{0,1\}$ that
begin either with $0$ or $1$.
end with $0$.
end with $00$.
contain the substring $00$.
So, C is the correct answer.
1. begin either with 0 or 1 contain '0' and '1' which is not accepted so false 2. end with 0 contain '110' which is not accepted.so false 3. end with 00 contain True here 4. contain the substring 00. contain 00101 which is not accepted i.e. take any string conatin the substring 00 and end with 1. so false
1. begin either with 0 or 1 contain '0' and '1' which is not accepted so false
2. end with 0 contain '110' which is not accepted.so false
3. end with 00 contain True here
4. contain the substring 00. contain 00101 which is not accepted i.e. take any string conatin the substring 00 and end with 1. so false
so c is answer
10 also end with '0'
End with '0' False String: 10,110,etc.
Gatecse