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

تشخیص زبان منظم - raha_ce - 16 دى ۱۳۹۳ ۰۵:۴۸ ب.ظ

دوستان به این سوال نگاه کنید, آرمون ۲۵% اول مدرسان بود
آیا مگر اینطور نیست که اشتراک یک زبان منظم و یک زبان نامنظم , منظم میشود؟؟؟
من اشتباه میکنم یا این پاسخنامه؟
البته گزینه درسته ولی توضیح تست چیز دیگه ای میگه!
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]

طبق تفکرات من باید زبان های L2 U L3 و L'1 U L2 نامنظم باشه نه اون زبان هایی که پاسخنامه گفته
؟؟؟؟

RE: تشخیص زبان منظم - sara_omd - 16 دى ۱۳۹۳ ۰۶:۲۱ ب.ظ

اشتراک هر دوتای اون زبان ها که تست گفته میشه خود زبان L2 که یه زبان نامنظم است در نتیجه دو تا اشتراکی که گفته جواباش نامنظم میشه و درسته
این حرف شما که اشتراک یک زبان منظم و نامنظم همیشه منظم است همیشه درست نیست مثل اینجا که می بینید اشتراک میشه L2 که یه زبان نامنظمه

RE: تشخیص زبان منظم - raha_ce - 16 دى ۱۳۹۳ ۰۷:۰۴ ب.ظ

(۱۶ دى ۱۳۹۳ ۰۶:۲۱ ب.ظ)sara_omd نوشته شده توسط:  اشتراک هر دوتای اون زبان ها که تست گفته میشه خود زبان L2 که یه زبان نامنظم است در نتیجه دو تا اشتراکی که گفته جواباش نامنظم میشه و درسته
این حرف شما که اشتراک یک زبان منظم و نامنظم همیشه منظم است همیشه درست نیست مثل اینجا که می بینید اشتراک میشه L2 که یه زبان نامنظمه

پس من اشتباه میکردم!!!
تو کتاب شاپوری نوشته بود اشتراک یک زبان نا منظم با یک زبان متناهی الزاماً منظمه! , منم این متناهی بودن رو تعمیم دادم و پیش خودم گفتم اشتراک نا منظم با منظم میشه منظم!! که اشتباهم همین بود!
ممنون

RE: تشخیص زبان منظم - fatemeh69 - 16 دى ۱۳۹۳ ۰۹:۵۴ ب.ظ

(۱۶ دى ۱۳۹۳ ۰۷:۰۴ ب.ظ)raha_ce نوشته شده توسط:  تو کتاب شاپوری نوشته بود اشتراک یک زبان نا منظم با یک زبان متناهی الزاماً منظمه! , منم این متناهی بودن رو تعمیم دادم و پیش خودم گفتم اشتراک نا منظم با منظم میشه منظم!!

نامنظم ها حتما نامتناهی هستند
پس اشتراک یک نامنظم با متناهی حتما می شه متناهی (که می دونیم هر متناهی ای منظم است اما هر منظمی متناهی نیست)

RE: تشخیص زبان منظم - maryam.roshan - 22 دى ۱۳۹۳ ۱۱:۲۴ ب.ظ

ببخشید دوستان تو همین سوال
[tex]L'1\: \cup\: L2[/tex]
چی میشه؟؟؟
چه زبانی رو تولید میکنه؟؟

RE: تشخیص زبان منظم - Hamid_0311 - 22 دى ۱۳۹۳ ۱۱:۴۳ ب.ظ

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

RE: تشخیص زبان منظم - maryam.roshan - 24 دى ۱۳۹۳ ۱۱:۰۶ ب.ظ

ممنونمSmile