۰
subtitle
ارسال: #۱
  
چرا این زبان نسبت به مکمل بسته است؟
سلام
دوستان قبول دارید که زبان های مستقل از متن قطعی تحت مکمل بسته نیستن؟
پس چرا آقای جویبای توی این پستhttps://manesht.ir/forum/thread-28160.html فرمودند که این زبان تحت مکمل بسته هست؟
ببخشید اگه سوالم خیلی پیش پا افتادس
دوستان قبول دارید که زبان های مستقل از متن قطعی تحت مکمل بسته نیستن؟
پس چرا آقای جویبای توی این پستhttps://manesht.ir/forum/thread-28160.html فرمودند که این زبان تحت مکمل بسته هست؟
ببخشید اگه سوالم خیلی پیش پا افتادس
۰
ارسال: #۲
  
RE: چرا این زبان نسبت به مکمل بسته است؟
با سلام دوست عزیز ما وقتی میگم مثلا زبان منظم تحت مکمل بسته است یعنی هر زبانی که منظم باشه مکملش هم منظم و میگیم تحت مکمل بسته است
اما وقتی میگیم زبان مستقل از متن تحت مکمل بسته نیست یعنی دلیل نمیشه هر زبانی مستقل از متن بود مکملش هم مستقل از متن باشه ممکنه مستقل از متن باشه ممکنه نباشه ایشون هم همینو توضیح دادن دیگه ممکنه مستقل از متن بشه ممکنه نشه برای همین میگیم تحت مکمل بسته نیستن ولی در منظم چون همیشه منظم میشه میگیم بسته است منظورمو امیدوارم رسونده باشم
اما وقتی میگیم زبان مستقل از متن تحت مکمل بسته نیست یعنی دلیل نمیشه هر زبانی مستقل از متن بود مکملش هم مستقل از متن باشه ممکنه مستقل از متن باشه ممکنه نباشه ایشون هم همینو توضیح دادن دیگه ممکنه مستقل از متن بشه ممکنه نشه برای همین میگیم تحت مکمل بسته نیستن ولی در منظم چون همیشه منظم میشه میگیم بسته است منظورمو امیدوارم رسونده باشم
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close