UGC-NET | UGC NET CS 2018 Dec – II | Question 7

Consider the following two languages:
L​₁​ = {x | for some y with | y| = 2^|x| , xy ∈ L and L is regular language}
L₂​ = { x | for some y such that |x| = |y| , xy ∈ L and L is regular language}

Which one of the following is correct?
(A) Both L​₁​ and L₂​ are regular languages
(B) Both L​₁​ and L₂​ are not regular languages
(C) Only L​₁​ is regular language
(D) Only L​₂ is regular language


Answer: (A)

Explanation:

Quiz of this Question