Consider the following language families: 𝐿1≡ The context-free languages 𝐿2≡…

PYQ UGC NET 2019

Consider the following language families:

𝐿1≡ The context-free languages

𝐿2≡ The context-sensitive languages

𝐿3≡ The recursively enumerable languages

𝐿4≡ The recursive languages

Which one of the following options is correct?

  1. A.

    𝐿1⊆𝐿2⊆𝐿3⊆𝐿4𝐿_1⊆𝐿_2⊆𝐿_3⊆𝐿_4

  2. B.

    𝐿2⊆𝐿1⊆𝐿3⊆𝐿4𝐿_2⊆𝐿_1⊆𝐿_3⊆𝐿_4

  3. C.

    𝐿1⊆𝐿2⊆𝐿4⊆𝐿3𝐿_1⊆𝐿_2⊆𝐿_4⊆𝐿_3

  4. D.

    𝐿2⊆𝐿1⊆𝐿4⊆𝐿3𝐿_2⊆𝐿_1⊆𝐿_4⊆𝐿_3

Attempted by 126 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…