(۰۷ بهمن ۱۳۹۳ ۰۴:۵۷ ق.ظ)fatemeh69 نوشته شده توسط:  خیر بسته نسیتند
چون اگر بسته باشند
هر زبانی را می توان به صورت اجتماعی از رشته هایش نوشت
$if\: L=\{w_1,w_2,w_3,...\: \}$
$then\: L=\{w_1\}\cup\{w_2\}\cup\{w_3\}\cup...$
و می دانیم هر زبان تک رشته ای منظم است
پس هر زبانی را می توان به صورت اجتماع نامتناهی تا زبان منظم نوشت
اگر اجتماع نامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اجتماع نامتناهی بسته نیستند

(۰۷ بهمن ۱۳۹۳ ۱۲:۳۴ ب.ظ)pooyaa نوشته شده توسط:  

(07 بهمن ۱۳۹۳ ۰۴:۵۷ ق.ظ)fatemeh69 نوشته شده توسط:  خیر بسته نسیتند
چون اگر بسته باشند
هر زبانی را می توان به صورت اجتماعی از رشته هایش نوشت
$if\: L=\{w_1,w_2,w_3,...\: \}$
$then\: L=\{w_1\}\cup\{w_2\}\cup\{w_3\}\cup...$
و می دانیم هر زبان تک رشته ای منظم است
پس هر زبانی را می توان به صورت اجتماع نامتناهی تا زبان منظم نوشت
اگر اجتماع نامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اجتماع نامتناهی بسته نیستند

سلام
ممنون ولی فک کنم شما اجتماع رو ثابت کردید