در این سوال گزینه ۲ و ۳ صحیح هستند،چرا؟؟
ممنون
گزینه ۴ غلطه چون زبانهای منظم تحت تعداد اجتماع نامتناهی بسته نیست
در اینکه گزینه ۴ غلط هست شکی نیست اما نمیدونم چطور میشه درستی گزینه ۲ رو اثبات کرد!
(۲۴ دى ۱۳۹۰ ۱۱:۲۷ ب.ظ)silver نوشته شده توسط: در این سوال گزینه ۲ و ۳ صحیح هستند،چرا؟؟گزینهی ۲ درسته چون اینجا گفته هر زبان نامنظم که انتخاب کنی برای اون یک زبان منظم هست که زیر مجموعهی اون باشه و باید به این نکته توجه کنیم که نگفته هر زبان نامنظم زیر مجموعهی کل زبا ن های منظم هست،یعنی فقط کافیه ما یک زبان منظم پیدا کنیم
ممنون
مثلا [tex]\sum ^{*}[/tex] یک زبان منظم است و من هر زبان نامنظم را در نظر بگیرم زیر مجموعهی [tex]\sum ^{*}[/tex] خواهد بود
گزینهی ۳ درسته چون زبان های منظم زیر مجموعهی همه زیانها هستند پس میشه رشته های داخل یک زبان رو از هم جدا کرد و به صورت اجتماع دو مجموعه نشون داد که یکی میتونه منظم باشه و دیگری هم غیر تهی.
جواب دکتر نوراله مولف پارسه:
جواب گزینه ۴
می دانیم که زبان های منظم تحت اجتماع نامتناهی بسته نیستند؛ بنابراین جمله ۴ غلط است.
از آنجا که زبان های منظم تحت اشتراک بسته هستند جمله ۱ درست است.
از آنجا که همه زبانها زیرمجموعه [tex]\Sigma ^{*}[/tex] هستند، جمله ۲ درست است.
از آنجا که هر زبان ناتهی حداقل دارای یک رشته است و آن رشته به تنهایی چون متناهی است پس منظم است، جمله ۳ درست است.