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?1
Both L1 and L2 are regular languages
2
Both L1 and L2 are not regular languages
3
Only L1 is regular language
4
Only L2 is regular language