• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests

Regular Languages UGC

Question 1

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?
  • Both L​1​ and L2​ are regular languages
  • Both L​1​ and L2​ are not regular languages
  • Only L​1​ is regular language
  • Only L​2 is regular language

There are 1 questions to complete.

Last Updated :
Take a part in the ongoing discussion