Consider the following languages. \(L_1 = \{a^p \mid p \text{ is a prime…

PYQ GATE 2017

Consider the following languages.

L1={ap∣p is a prime number}L_1 = \{a^p \mid p \text{ is a prime number} \}

L2={anbmc2m∣n≥0,m≥0}L_2 = \{ a^nb^mc^{2m} \mid n \geq 0, m \geq 0 \}

L3={anbnc2n∣n≥0}L_3 = \{a^n b^n c^{2n} \mid n \geq 0 \}

L4={anbn∣n≥1}L_4 = \{ a^n b^n \mid n \geq 1\}

Which of the following are CORRECT?

I.    L1L_1 is context free but not regular

II.   L2L_2 is not context free

III.   L3L_3 is not context free but recursive

IV.   L4L_4 is deterministic context free

  1. A.

    I, II and IV only

  2. B.

    II and III only

  3. C.

    I and IV only

  4. D.

    III and IV only

Attempted by 171 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…