Last Updated : 14 Dec, 2018

Consider the following languages,

  • L1 = {aibjck | i + j = k}
  • L2 = {aibj | i = 2j + 1}
  • L3 = {aibci| i ≥ 0}
  • Which of the following option is correct?
    (A) Only L1 and L2 can be recognized by deterministice push down automata.
    (B) Only L1 and L2 can be recognized by deterministice push down automata.
    (C) Only L1 and L2 can be recognized by deterministice push down automata.
    (D) All L1, L1 and L2 can be recognized by deterministice push down automata.


    Answer: (D)

    Explanation: All given languages are deterministic-context-free languages which can be recognized by deterministic automata because of explicit middle elements.

    Option (D) is correct.

    Quiz of this Question


    Share your thoughts in the comments