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

Discussion :: GATE CSE

  1. Consider the following languages. 
    L1 = {0p 1q 0r | p, q, r ≥ 0} 
    L2 = {0p 1q 0r | p, q, r ≥ 0, p ≠ r} 
    Which one of the following statements is FALSE?
    2. A.
    L2 is context-free.
    B.
    L1 ∩ L2 is context-free.
    C.
    Complement of L2 is recursive.
    D.
    Complement of L1 is context-free but not regular.

    View Answer

    Workspace

    View Answer

    Answer : Option D

    Explanation :

    -NA-

Write your comments here:

Be The First To Comment