زمان کنونی: ۲۰ آذر ۱۳۹۸, ۰۴:۵۹ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟

ارسال:
  

pooyaa پرسیده:

خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟

سلام

خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟(پارسه گفته بسته هستند ولی پوران گفته نه!)

۰
ارسال:
  

fatemeh69 پاسخ داده:

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]
و می دانیم هر زبان تک رشته ای منظم است پس مکمل آن تک رشته ای ها هم منظم است
پس هر زبانی را می توان به صورت اشتراک نامتناهی تا زبان منظم نوشت
اگر اشتراکنامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اشتراک نامتناهی بسته نیستند

ارسال:
  

pooyaa پاسخ داده:

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]
و می دانیم هر زبان تک رشته ای منظم است
پس هر زبانی را می توان به صورت اجتماع نامتناهی تا زبان منظم نوشت
اگر اجتماع نامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اجتماع نامتناهی بسته نیستند
سلام
ممنون ولی فک کنم شما اجتماع رو ثابت کردیدBig Grin
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

archer22 پاسخ داده:

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]
و می دانیم هر زبان تک رشته ای منظم است
پس هر زبانی را می توان به صورت اجتماع نامتناهی تا زبان منظم نوشت
اگر اجتماع نامتناهی تا زبان منظم، منظم باشد آن گاه هر زبانی منظم می شود
این یعنی تمام زبان ها منظمند که تناقض است
پس زبان های منظم تحت اجتماع نامتناهی بسته نیستند
سلام
ممنون ولی فک کنم شما اجتماع رو ثابت کردیدBig Grin
اشتراک رو میشه با قوانین دمورگان به اجتماع تبدیل کرد.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Heeraad پاسخ داده:

RE: خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟

تحت اشتراک نامتناهی بسته هستند!

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟

جواب را ویرایش کردم
اشتراک نامتناهی را از روی اجتماع نامتناهی و اجتماع نامتناهی را می توان از روی اشترا نامتناهی گفت

۰
ارسال:
  

s4l34.jahed پاسخ داده:

خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟

.....



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر منظم Sanazzz ۶ ۱,۰۳۱ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  نقش خانواده در جامعه kiyan0 ۰ ۲۲۱ ۲۴ فروردین ۱۳۹۸ ۰۲:۱۲ ب.ظ
آخرین ارسال: kiyan0
Photo ساده سازی عبارت منظم etedadi ۰ ۲۳۴ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  منبع زبانهای برنامه سازی مفاهیم شی گرا m_sardaari ۰ ۴۰۰ ۱۷ اردیبهشت ۱۳۹۷ ۰۱:۰۶ ب.ظ
آخرین ارسال: m_sardaari
  درخواست اشتراک آزمون های آزمایشی جامع پارسال fahim.m ۱ ۴۵۶ ۲۵ اسفند ۱۳۹۶ ۰۵:۳۱ ب.ظ
آخرین ارسال: Milad_Hosseini
  دوستانی که مایل به حل و تحلیل سوالات سال های اخیر الگوریتم هستند پیام بدن تحلیل کنیم robin ۱ ۳۵۸ ۰۱ بهمن ۱۳۹۶ ۰۹:۵۹ ب.ظ
آخرین ارسال: h@3!n
  عبارت منظم fsmtnc ۱ ۴۶۲ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۷۱۷ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  قویترین بسته جزوات کدینگ لغات زبان (۵۰۴ و ۱۱۰۰ و تافل) با ۲۵ درصد تخفیف ali.arr74 ۰ ۶۷۷ ۲۱ مهر ۱۳۹۶ ۱۰:۱۸ ب.ظ
آخرین ارسال: ali.arr74
  درخواست حل تست - اشتراک فایل در یونیکس ۴۴۰۰۰۰ ۱ ۵۵۲ ۰۹ شهریور ۱۳۹۶ ۰۹:۰۴ ب.ظ
آخرین ارسال: Saman

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close