Consider the DFA given below: Which of the following are FALSE? 1. Complement…
GATE · 2013 · CS · Computer Science & IT
Consider the DFA given below:
Which of the following are FALSE?
1. Complement of L(A) is context-free.
2. L(A) = L((11*0+0)(0 + 1)*0*1*)
3. For the language accepted by A, A is the minimal DFA.
4. A accepts all strings over {0, 1} of length at least 2.
- A.
1 and 3 only
- B.
2 and 4 only
- C.
2 and 3 only
- D.
3 and 4 only
Attempted by 100 students.
Sign up free to check your answer
Sign up freeLoading lesson…