۰
subtitle
ارسال: #۱
خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟
سلام
خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟(پارسه گفته بسته هستند ولی پوران گفته نه!)
خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟(پارسه گفته بسته هستند ولی پوران گفته نه!)
۰
ارسال: #۲
RE: خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟
خیر بسته نیستند
چون اگر بسته باشند
هر زبانی را می توان به صورت اجتماعی از رشته هایش نوشت
[tex]if\: L=\{w_1,w_2,w_3,...\: \}[/tex]
[tex]then\: L=\{w_1\}\cup\{w_2\}\cup\{w_3\}\cup...[/tex]
[tex]L=\{w_1\}^c\cap\{w_2\}^c\cap\{w_3\}^c\cap...[/tex]
و می دانیم هر زبان تک رشته ای منظم است پس مکمل آن تک رشته ای ها هم منظم است
پس هر زبانی را می توان به صورت اشتراک نامتناهی تا زبان منظم نوشت
اگر اشتراکنامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اشتراک نامتناهی بسته نیستند
چون اگر بسته باشند
هر زبانی را می توان به صورت اجتماعی از رشته هایش نوشت
[tex]if\: L=\{w_1,w_2,w_3,...\: \}[/tex]
[tex]then\: L=\{w_1\}\cup\{w_2\}\cup\{w_3\}\cup...[/tex]
[tex]L=\{w_1\}^c\cap\{w_2\}^c\cap\{w_3\}^c\cap...[/tex]
و می دانیم هر زبان تک رشته ای منظم است پس مکمل آن تک رشته ای ها هم منظم است
پس هر زبانی را می توان به صورت اشتراک نامتناهی تا زبان منظم نوشت
اگر اشتراکنامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اشتراک نامتناهی بسته نیستند
ارسال: #۳
RE: خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟
(۰۷ بهمن ۱۳۹۳ ۰۴:۵۷ ق.ظ)fatemeh69 نوشته شده توسط: خیر بسته نسیتندسلام
چون اگر بسته باشند
هر زبانی را می توان به صورت اجتماعی از رشته هایش نوشت
[tex]if\: L=\{w_1,w_2,w_3,...\: \}[/tex]
[tex]then\: L=\{w_1\}\cup\{w_2\}\cup\{w_3\}\cup...[/tex]
و می دانیم هر زبان تک رشته ای منظم است
پس هر زبانی را می توان به صورت اجتماع نامتناهی تا زبان منظم نوشت
اگر اجتماع نامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اجتماع نامتناهی بسته نیستند
ممنون ولی فک کنم شما اجتماع رو ثابت کردید
ارسال: #۴
RE: خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟
(۰۷ بهمن ۱۳۹۳ ۱۲:۳۴ ب.ظ)pooyaa نوشته شده توسط:اشتراک رو میشه با قوانین دمورگان به اجتماع تبدیل کرد.(07 بهمن ۱۳۹۳ ۰۴:۵۷ ق.ظ)fatemeh69 نوشته شده توسط: خیر بسته نسیتندسلام
چون اگر بسته باشند
هر زبانی را می توان به صورت اجتماعی از رشته هایش نوشت
[tex]if\: L=\{w_1,w_2,w_3,...\: \}[/tex]
[tex]then\: L=\{w_1\}\cup\{w_2\}\cup\{w_3\}\cup...[/tex]
و می دانیم هر زبان تک رشته ای منظم است
پس هر زبانی را می توان به صورت اجتماع نامتناهی تا زبان منظم نوشت
اگر اجتماع نامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اجتماع نامتناهی بسته نیستند
ممنون ولی فک کنم شما اجتماع رو ثابت کردید
۰
۰
ارسال: #۶
RE: خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟
جواب را ویرایش کردم
اشتراک نامتناهی را از روی اجتماع نامتناهی و اجتماع نامتناهی را می توان از روی اشترا نامتناهی گفت
اشتراک نامتناهی را از روی اجتماع نامتناهی و اجتماع نامتناهی را می توان از روی اشترا نامتناهی گفت
۰
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close