Open In App

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

Consider the following two languages:
L​1​ = {x | for some y with | y| = 2|x| , xy ∈ L and L is regular language}
L2​ = { 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​1​ and L2​ are regular languages
(B) Both L​1​ and L2​ are not regular languages
(C) Only L​1​ is regular language
(D) Only L​2 is regular language

Answer: (A)
Explanation:
Quiz of this Question

Article Tags :