المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۱:نظریه زبان ها و ماشین ها:سوال ۴

سوال ۴

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


ابزار صفحه