Consider the following two languages:
L1 = {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 L1 and L2 are regular languages
(B) Both L1 and L2 are not regular languages
(C) Only L1 is regular language
(D) Only L2 is regular language
Answer: (A)
Explanation:
Quiz of this Question
Please comment below if you find anything wrong in the above post
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.