$(15$ marks$)$ Show that the regular languages are closed under the following operation.

$\frac{1}{2}(L)=\{xin{}^{**}|$ there exists yin${}^{**}$ with $|y|=|x|$ such that xyinL$\}$