محل شما: المپیاد کامپیوتر » سوال‌های المپیاد » آزمون‌‌های دوره‌ی تابستان » دوره‌ی ۲۱ » آزمون نظریه زبان‌‌ها و ماشین‌ها - تابستان ۹۰ » سوال ۳

You are not allowed to perform this action

سوال ۳

گزاره‌های زیر را اثبات یا با مثال نقض رد کنید.

زبان‌های مستقل از متن نسبت به اشتراک بسته هستند.
اشتراک یک زبان مستقل از متن با زبان منظم مستقل از متن است.