سوال ۳

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

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