Possible Duplicate:Show that $\{xy \mid |x| = |y|, x\neq y\}$ is context-free Can anyone prove that the following is a CFL? or not? why?$$L=\{w=w_1w_2 \mid len(w_1)=len(w_2) \mbox{ and $w_1$ does not equal $w_2$}\}$$
Could anyone prove that this is a context free language or not?
context free