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

آیا زبانهای مستقل از متن قطعی تحت بستار ستاره - معکوس - الحاق - همومرفیسم بسته است ؟

زبان های مستقل از متن قطعی فقط تحت مکمل بسته ان.

(11 بهمن 1389 03:47 ب.ظ)arshad90 نوشته شده توسط: [ -> ]زبان های مستقل از متن قطعی فقط تحت مکمل بسته ان.

من به اینکه تحت همریختی بسته باشند یا نه مشکوکم.
شما مطمئنی بسته نیست؟

تحت همومورفیسم بسته نیست چون همومورفیسم میتونه قطعیت رو از بین ببره.
تحت مکمل رو نمیدونم شک دارم بسته باشه!!

تحت مکمل رو من مطمئنم بسته هست طبق فک کنم یکی از سوالای علوم پارسال میگم.
آخه جزو گزینه های صحیحش بود.

تحت هیچ کدام از این 4 موردی که گفتین بسته نیست
این زبان تحت مکمل - همریختی معکوس و اشتراک منظم بسته هست

زبانهای مستقل از متن قطعی:
تحت متمم گیری بسته هستند
ولی تحت اجتماع،اشتراک و اتصال و معکوس و همریختی بسته نیستند.
تحت اشتراک با زبان منظم نیز بسته هستند.
(راستی اشتباه نکنید زبانهای منظم تحت اشتراک با مستقل از متن قطعی بسته نیستند: دی)
منبع کتاب جبل عاملی