Let L be a regular language. Consider the following two languages: L1 = { x |…

PYQ UGC NET 2018

Let L be a regular language. Consider the following two languages:

L1 = { x | for some y with |y| = 2|x|, xy ∈ L }

L2 = { x | for some y with |y| = |x|, xy ∈ L }

Which one of the following is correct?

  1. A.

    Only L1 is regular language

  2. B.

    Only L2 is regular language

  3. C.

    Both L1 and L2 are regular languages

  4. D.

    Both L1 and L2 are not regular languages

Attempted by 51 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…