(۰۱ اردیبهشت ۱۳۹۵ ۱۰:۰۵ ق.ظ)mahyamk نوشته شده توسط: (01 اردیبهشت ۱۳۹۵ ۰۹:۳۱ ق.ظ)dokhtare payiz نوشته شده توسط: چرا گزینه ۲ درسته؟
این سوال هر سه گزینه اش غلطه
لم تزریق فقط برای زبان های نامتناهی کاربرد داره ینی اگه این لم رو برای زبان های متناهی به کار ببرین غلط میشه
مثلا زبان رو بگیرین {aaa}
حالا اگه هر i بزرگتر از ۱ در نظر بگیرین رشته هایی تولید میکنه که در زبان نیست و میگه زبان ال ما منظم نیست ! در صورتی که هست!
پس گزینه ۱و۳ اینجا غلط هستن
گزینه ۲ ، فرض کنید زبان منظم و متناهی رشته ای به طول ۵ داشته باشه به ازای k ایی این جمله صدق نمیکنه چون فقط زبان ی رشته داره!
هیچ جواب درستی نداره
من نسبت به جواب درست این سوال شک دارم.
گزینه های ۱و۳ که به وضوح غلطه.ولی گزینه ۲ بنظر من میتونه درست باشه.
چرا که گزینه ۲ از یک عبارت شرطی استفاده کرده،و اگر فرض ما غلط باشه،جواب ترکیب شرطی همواره درست میشه.
در گزینه ۲: اگر زبان منظم نامتناهی باشه،که k همان تعداد حالات DFA پذیرنده اون زبان هستش. این جمله درست میشه.
و اگه زبان ما متناهی باشه،خب اگه k رو برابر طول بزرگترین رشته در نظر بگیریم،اونوقت همواره فرض غلط میشه(چون رشته ای به طول بزرگتر از k وجود نداره)،و در نتیجه جواب ما همواره درست خواهد بود.
اگه جواب من اشتباه هستش،لطفا واسم توضیح بدید،که اشتباهمو در تحلیل این سوال متوجه بشم.