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.
Abhrajyoti00
Yes , brother.
I think i was getting more than one option here that’s why confirmed using Arden’s theorem.
@JAINchiNMay great by proving with examples. cleared my doubts in seconds.
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.
64.3k questions
77.9k answers
243k comments
79.7k users