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

تشخیص زبان منظم

ارسال:
  

raha_ce پرسیده:

تشخیص زبان منظم

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

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

۰
ارسال:
  

sara_omd پاسخ داده:

RE: تشخیص زبان منظم

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

ارسال:
  

raha_ce پاسخ داده:

RE: تشخیص زبان منظم

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

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

ارسال:
  

fatemeh69 پاسخ داده:

RE: تشخیص زبان منظم

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

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

ارسال:
  

maryam.roshan پاسخ داده:

RE: تشخیص زبان منظم

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

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: تشخیص زبان منظم

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

ارسال:
  

maryam.roshan پاسخ داده:

RE: تشخیص زبان منظم

ممنونمSmile
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۳,۸۸۰ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۴,۵۳۴ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  منظم بودن uww^R v nazanin2020 ۵ ۲,۲۶۵ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۵۸۰ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  نحوه تشخیص زبان های خطی arefeh.hp ۷ ۴,۸۲۹ ۰۹ بهمن ۱۳۹۳ ۰۱:۰۵ ق.ظ
آخرین ارسال: nazanin2020
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۲,۱۶۵ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۲,۲۸۷ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012
  تشخیص مستقل از متن و قطعی بودن چند زبان mostafa2012 ۱۱ ۵,۷۵۲ ۰۵ بهمن ۱۳۹۳ ۰۶:۲۲ ب.ظ
آخرین ارسال: Hamid_0311
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۲۷۹ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۳۶۳ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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