تالار گفتمان مانشت
زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - نسخه‌ی قابل چاپ

زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - fulgent - 16 بهمن ۱۳۹۲ ۱۱:۱۴ ق.ظ

سلام
کدام یک از جملات زیر صحیح است؟ لطفا توضیح دهید چرا؟

۱- زبانهای منظم تحت "عمل اشتراک نامتناهی" بسته اند و تحت "عمل اجتماع نامتناهی" بسته نیستند .

۲- زبانهای منظم تحت "عمل اشتراک نامتناهی" بسته نیستند و تحت "عمل اجتماع نامتناهی" بسته نیستند .

متشکرم

RE: زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - masoud67 - 16 بهمن ۱۳۹۲ ۱۱:۱۷ ق.ظ

(۱۶ بهمن ۱۳۹۲ ۱۱:۱۴ ق.ظ)fulgent نوشته شده توسط:  سلام
کدام یک از جملات زیر صحیح است؟ لطفا توضیح دهید چرا؟

۱- زبانهای منظم تحت "عمل اشتراک نامتناهی" بسته اند و تحت "عمل اجتماع نامتناهی" بسته نیستند .

۲- زبانهای منظم تحت "عمل اشتراک نامتناهی" بسته نیستند و تحت "عمل اجتماع نامتناهی" بسته نیستند .

متشکرم
توضیحشو نمیدونم چیه. ولی تحت هیچکدوم بسته نیست.
ظاهرا کتاب پارسه گفته بوده اشتراک نامتناهی بسته هستند که اشتباه گفته

RE: زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - fulgent - 16 بهمن ۱۳۹۲ ۱۱:۲۱ ق.ظ

(۱۶ بهمن ۱۳۹۲ ۱۱:۱۷ ق.ظ)masoud67 نوشته شده توسط:  
(16 بهمن ۱۳۹۲ ۱۱:۱۴ ق.ظ)fulgent نوشته شده توسط:  سلام
کدام یک از جملات زیر صحیح است؟ لطفا توضیح دهید چرا؟

۱- زبانهای منظم تحت "عمل اشتراک نامتناهی" بسته اند و تحت "عمل اجتماع نامتناهی" بسته نیستند .

۲- زبانهای منظم تحت "عمل اشتراک نامتناهی" بسته نیستند و تحت "عمل اجتماع نامتناهی" بسته نیستند .

متشکرم
توضیحشو نمیدونم چیه. ولی تحت هیچکدوم بسته نیست.
ظاهرا کتاب پارسه گفته بوده اشتراک نامتناهی بسته هستند که اشتباه گفته

ممنونم....یعنی دلیلش رو نمیدونید؟ اخه خودمم یه جایی خوندم که بسته نیست ولی هر جور واسه خودم اثبات میکنم میبینم بسته میشه!

RE: زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - masoud67 - 16 بهمن ۱۳۹۲ ۱۱:۲۸ ق.ظ

(۱۶ بهمن ۱۳۹۲ ۱۱:۲۱ ق.ظ)fulgent نوشته شده توسط:  ممنونم....یعنی دلیلش رو نمیدونید؟ اخه خودمم یه جایی خوندم که بسته نیست ولی هر جور واسه خودم اثبات میکنم میبینم بسته میشه!
این از اون مواردی بود که من سعی کردم بدیهی بگیرم و ازش رد بشم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

تو این تاپیک یه بحثهایی روش شده بود

RE: زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - fulgent - 16 بهمن ۱۳۹۲ ۱۱:۳۵ ق.ظ

(۱۶ بهمن ۱۳۹۲ ۱۱:۲۸ ق.ظ)masoud67 نوشته شده توسط:  
(16 بهمن ۱۳۹۲ ۱۱:۲۱ ق.ظ)fulgent نوشته شده توسط:  ممنونم....یعنی دلیلش رو نمیدونید؟ اخه خودمم یه جایی خوندم که بسته نیست ولی هر جور واسه خودم اثبات میکنم میبینم بسته میشه!
این از اون مواردی بود که من سعی کردم بدیهی بگیرم و ازش رد بشم.

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

تو این تاپیک یه بحثهایی روش شده بود

ممنونمSmile

RE: زبان های منظم و بسته بودن یا نبودن تحت اشتراک و اجتماع نامتناهی - maryam.raz - 16 بهمن ۱۳۹۲ ۰۳:۵۷ ب.ظ

در تایید صحبت های آقا مسعود بگم تحت هیچ کدام بسته نیست مثال نقض برای اشتراک نامتناهی در تصویر
زبان L1:
a استا به جز صفر(لامبرا)
زبان L2:
a استا به جز یک(رشته ای بطول یک a)
زبان L3:
a استا به جز ۲
و....
حالا اشتراک نامتناهی این زبانهای منظم مجموعه اعداد اول هست که نامنظمه
جالبه حل تمرین لینز (فارسی) هم زده بسته است!