Let L be a regular language. Consider the following two languages: L1 = { x |…
PYQ UGC NET 2018
Let L be a regular language. Consider the following two languages:
L1 = { x | for some y with |y| = 2|x|, xy ∈ L }
L2 = { x | for some y with |y| = |x|, xy ∈ L }
Which one of the following is correct?
- A.
Only L1 is regular language
- B.
Only L2 is regular language
- C.
Both L1 and L2 are regular languages
- D.
Both L1 and L2 are not regular languages
Attempted by 51 students.
Sign up free to check your answer
Sign up freeLoading lesson…

