GATE CSE - GATE 2017-2018 Questions and Answers

Home / GATE 2017-2018 / GATE CSE :: Discussion

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.

1 and 3 only

2 and 4 only

2 and 3 only

3 and 4 only

Answer : Option D

Explanation :

-NA-

Be The First To Comment

Comments

Name