تالار گفتمان مانشت
چرا این زبان نسبت به مکمل بسته است؟ - نسخه‌ی قابل چاپ

چرا این زبان نسبت به مکمل بسته است؟ - sana70 - 10 دى ۱۳۹۳ ۱۰:۴۶ ب.ظ

سلام
دوستان قبول دارید که زبان های مستقل از متن قطعی تحت مکمل بسته نیستن؟
پس چرا آقای جویبای توی این پستhttps://manesht.ir/forum/thread-28160.html فرمودند که این زبان تحت مکمل بسته هست؟
ببخشید اگه سوالم خیلی پیش پا افتادس

RE: چرا این زبان نسبت به مکمل بسته است؟ - Hamid_0311 - 10 دى ۱۳۹۳ ۱۰:۵۷ ب.ظ

با سلام دوست عزیز ما وقتی میگم مثلا زبان منظم تحت مکمل بسته است یعنی هر زبانی که منظم باشه مکملش هم منظم و میگیم تحت مکمل بسته است
اما وقتی میگیم زبان مستقل از متن تحت مکمل بسته نیست یعنی دلیل نمیشه هر زبانی مستقل از متن بود مکملش هم مستقل از متن باشه ممکنه مستقل از متن باشه ممکنه نباشه ایشون هم همینو توضیح دادن دیگه ممکنه مستقل از متن بشه ممکنه نشه برای همین میگیم تحت مکمل بسته نیستن ولی در منظم چون همیشه منظم میشه میگیم بسته است منظورمو امیدوارم رسونده باشم Big Grin