• Courses
  • Tutorials
  • Jobs
  • Practice
  • Contests

Context Free Languages UGC

Question 1

Consider the following language:
L​1​ = { an+m bn am | n, m ≥ 0 }
L​2 = { an+m bn+m an+m |n, m ≥ 0 } 
Which one of the following is correct ?
  • Only L​1​ is Context Free Language
  • Both L​1​ and L​2​ are not Context Free Language
  • Only L​1​ is Context Free Language
  • Both L​1​ and L​2​ are Context Free Language

There are 1 questions to complete.

Last Updated :
Take a part in the ongoing discussion