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

Discussion :: GATE CSE

  1. Which of the following is/are undecidable?

    1. G is a CFG. Is L(G) = Φ?

    2. G is a CFG. Is L(G) = Σ*?

    3. M is a Turing machine. Is L(M) regular?

    4. A is a DFA and N is an NFA. Is L(A) = L(N)?

    2. A.
    3 only
    B.
    3 and 4 only
    C.
    1, 2 and 3 only
    D.
    2 and 3 only

    View Answer

    Workspace

    View Answer

    Answer : Option D

    Explanation :

    -NA-

Write your comments here:

Be The First To Comment