سلام
چرا گزینه دو و سه مثل هم هستن!!!!
![[تصویر: 328720_t3vvcmbq01dbai3693b7.png]](https://img.manesht.ir/328720_t3vvcmbq01dbai3693b7.png)
(۰۲ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ)mostafa2012 نوشته شده توسط: سلام
چرا گزینه دو و سه مثل هم هستن!!!!
سلام
یعنی از دیشب کسی نیس جواب بده/؟؟؟
شما یه عبارت بگید که گزینه دو تولید میکنه و گزینه سه تولید نمیکنه، یا برعکس
(۰۲ بهمن ۱۳۹۳ ۰۶:۰۰ ب.ظ)nazanin2020 نوشته شده توسط: شما یه عبارت بگید که گزینه دو تولید میکنه و گزینه سه تولید نمیکنه، یا برعکس
حقیقتا نفهمیدم چی گفتید...
لطفا بیشتر توضیح دهید!
ببخشید اگ نامفهوم گفتم
منظورم این بود ک شما میتونید یه مثال بزنید که گزینه دو تولیدش کنه و گزینه سه تولیدش نکنه؟
یا برعکس،، یعنی یه عبارت که گزینه سه تولیدش کنه و گزینه دو تولیدش نکنه؟
سلام. من متوجه نمیشم منظورتون چیه! گزینه ۲ بستار ستاره داره. ولی زبان گزینه ۲ و ۳ یکیه.
(۰۲ بهمن ۱۳۹۳ ۱۰:۱۴ ب.ظ)Jooybari نوشته شده توسط: سلام. من متوجه نمیشم منظورتون چیه! گزینه ۲ بستار ستاره داره. ولی زبان گزینه ۲ و ۳ یکیه.
سلام
من خودم متوجه شدم چی به چی شد...
الان نفهمیدم شما از من سوال پرسیدید یا بازم شما سوال دارید؟؟
اگر سوال پرسیدید که طبق گفته های دوست گرامی nazanin2020 گزینه های ۲ و ۳ یک چیز را تولید میکنند ...(تست کنید متوجه میشوید)
اگر هم که ن => باتشکر
موفق و موید!
التماس دعا
سلام
اگه منظورتون رو درست متوجه شده باشم یه توضیحی میدم شاید بدردتون بخوره
ببینید اون (۰۱+۰۰) که حداقل یک بار باید بیاد حالا دلیلی که گزینه ۲ و ۳ یکی میشه اینه که قبلش میگه هر رشته ایی میخواد بیاد،
خوب اون + روی پرانتز، تو گزینه ۲ آخرین رشته تولیدیش رو در نظر بگیرید بقیه اش بشه همون پرانتز اولی (یعنی هر رشته ایی که میخواد بیاد)
میبینید که گزینه ۲ و ۳ یکی میشه
خودم میدونم بد توضیح دادم ولی دیگه نمیدونستم چجوری توضیح بدم
(۰۲ بهمن ۱۳۹۳ ۱۱:۰۰ ب.ظ)mostafa2012 نوشته شده توسط: الان نفهمیدم شما از من سوال پرسیدید یا بازم شما سوال دارید؟؟
هر زبان و ماشین متناهی فقط یک عبارت منظم معادل نداره. اینطور که از dfa مشخصه از هرکدوم از حالتها اگه ۰۰ یا ۰۱ بگیریم به حالت نهایی میرسیم. تفاوت گزینه ۲ و ۳ توی زبان معادلشون تاثیری نداره. اگه اون بستار + یکبار تکرار بشه که زبان ۲ و ۳ برابره. اگه هم بیشتر از یکبار تکرار بشه که زیرمجموعه ای از حالت قبله. (چون پرانتز اولیه معادل سیکمااستاره و تکرارهای پرانتز دوم رو پشتیبانی میکنه.) پس بستار + تاثیری در تغییر زبان نداره.