المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

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

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

ابزار صفحه