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
Please comment below if you find anything wrong in the above post

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.