دانشنامهی المپیاد کامپیوتر ایران
فرض کنید $L$ یک زبان مستقل از متن باشد. آیا زبان $L'=\{ x| \ |x| = |y|, xy \in L\}$ مستقل از متن است؟ در هر صورت جوابتان را اثبات کنید.