0
$\begingroup$

Is {xayb : x,y in {a,b}* and |x|=|y|} a context free language? My natural instinct would be to say that the answer is no, but can someone show me how to prove this?

1 Answers 1

1

It is context free; $|x| = |y|$ is not a very stringent requirement.

  • 0
    Glad to hear it. :)2012-05-30