(۱۶ دى ۱۳۹۳ ۰۷:۱۳ ب.ظ)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 هم داره پس گزینه ۲ درست هست
امیدوارم متوجه شده باشید موفق باشید

(۱۶ دى ۱۳۹۳ ۰۷:۴۷ ب.ظ)Hamid_0311 نوشته شده توسط:  دوست عزیز همون گزینه ۲ درسته کلید خود سنجش هم گزینه ۲ بوده همون دلیل بالا هم که توضیح دادم گفته هر w خوب شما W بگیر ab
میشه کوچکترین رشته ایا ماشین می پذیره؟ نه پس غلطه