GATE Computer Science (CS) 2013 Solved Paper
© examsiri.com
Question : 43 of 65
Marks:
+1,
-0
Consider the DFA A 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.
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.
Go to Question: