تالار گفتمان مانشت

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