سلام
چرا گرینه ی ۲ درست نمیشه؟؟؟؟
[img]
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
[/img]
با سلام دوست عزیز ببینید کوچکترین رشته های که ماشین تولید می کنه چیه؟ aba یا bab خوب گزینه ۱ که واضحه غلطه چرا چون که aba را تولید نمی کنه
خوب گزینه ۳ میگه اگر با a شروع بشه تناوبی ab داره یعنی تکرار داشته باشه در حالی که رشته aba تکرار نداره و فقط یک بار اومده پس گزینه ۳ هم حذف میشه
گزینه ۴ دقت کنید میگه متم w همون w که جای هر a بزاریم b و جای هر b بزاریم a اما غلطه دیگه چرا چون گفته w هر رشته ای که a,b داشته باشه شما w بگیر ab خوب بعد این رشته میشه کوچکترین رشته ای که می پذیره در حالی که ماشین اینو نمی پذیره پس ۴ هم حذفه
اما گزینه درست یعنی ۲ میگه هر رشته ای از ماشین شامل زیر رشته ab و ba هست درسته چرا ؟ شما کوچکترین رشته های که ماشین می پذیره را ببین
aba
دوتا سمبل اول مبشه ab پس زیر رشته ab داره ۲ تای بعدیش یعنی دوم و سوم هم هست ba پس زیر رشته ba هم داره پس گزینه ۲ درست هست
امیدوارم متوجه شده باشید موفق باشید
(۱۶ دى ۱۳۹۳ ۰۷:۱۳ ب.ظ)Hamid_0311 نوشته شده توسط: با سلام دوست عزیز ببینید کوچکترین رشته های که ماشین تولید می کنه چیه؟ aba یا bab خوب گزینه ۱ که واضحه غلطه چرا چون که aba را تولید نمی کنه
خوب گزینه ۳ میگه اگر با a شروع بشه تناوبی ab داره یعنی تکرار داشته باشه در حالی که رشته aba تکرار نداره و فقط یک بار اومده پس گزینه ۳ هم حذف میشه
گزینه ۴ دقت کنید میگه متم w همون w که جای هر a بزاریم b و جای هر b بزاریم a اما غلطه دیگه چرا چون گفته w هر رشته ای که a,b داشته باشه شما w بگیر ab خوب بعد این رشته میشه کوچکترین رشته ای که می پذیره در حالی که ماشین اینو نمی پذیره پس ۴ هم حذفه
اما گزینه درست یعنی ۲ میگه هر رشته ای از ماشین شامل زیر رشته ab و ba هست درسته چرا ؟ شما کوچکترین رشته های که ماشین می پذیره را ببین
aba
دوتا سمبل اول مبشه ab پس زیر رشته ab داره ۲ تای بعدیش یعنی دوم و سوم هم هست ba پس زیر رشته ba هم داره پس گزینه ۲ درست هست
امیدوارم متوجه شده باشید موفق باشید
منم میگم ۲ درسته , ولی پاسخنامه ی مدرسان میگه ۴ درسته, سوالم اینه که چرا ۲ درست نیست و ۴ درسته؟؟؟!!!
در واقع مدرسان یچیز دیگه میگه , کتاب شاپوری هم نوشته ۲
واقعاً کدوم؟؟؟
دوست عزیز همون گزینه ۲ درسته کلید خود سنجش هم گزینه ۲ بوده همون دلیل بالا هم که توضیح دادم گفته هر w خوب شما W بگیر ab
میشه کوچکترین رشته ایا ماشین می پذیره؟ نه پس غلطه
(۱۶ دى ۱۳۹۳ ۰۷:۴۷ ب.ظ)Hamid_0311 نوشته شده توسط: دوست عزیز همون گزینه ۲ درسته کلید خود سنجش هم گزینه ۲ بوده همون دلیل بالا هم که توضیح دادم گفته هر w خوب شما W بگیر ab
میشه کوچکترین رشته ایا ماشین می پذیره؟ نه پس غلطه
منم همینطور استدلال کردم ولی ازینکه جواب رو گزینه ۴ زده بود تعجب کردم!
بهر حال ممنون
