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?
Determining if language is context free
0
$\begingroup$
computer-science
context-free-grammar
1 Answers
1
It is context free; $|x| = |y|$ is not a very stringent requirement.
-
0Glad to hear it. :) – 2012-05-30