Match the LIST-I with LIST-II LIST-I Language A. L₁ = {aⁿbᵐ | n,m ≥ 0} B. L₂ =…

PYQ UGC NET 2026Modified — slightly modified from the official paper; see the solution

Match the LIST-I with LIST-II

LIST-I Language

A. L₁ = {aⁿbᵐ | n,m ≥ 0}

B. L₂ = {aⁿbᵐ | n = m ≥ 0}

C. L₃ = {aⁿbⁿcⁿdⁿeⁿ | n ≥ 1}

D. L₄ = {aⁿbⁿcᵐdᵐe² | n,m ≥ 0}

LIST-II Type of Language

I. Context Free

II. Context Sensitive

III. Regular

IV. Context Free

Choose the correct answer from the options given below:

  1. A.

    A-III, B-I, C-II, D-IV

  2. B.

    A-III, B-IV, C-I, D-II

  3. C.

    A-III, B-II, C-IV, D-I

  4. D.

    A-II, B-III, C-IV, D-I

Attempted by 17 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…