(۳۱ اردیبهشت ۱۳۹۸ ۰۴:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
نماز روزه هاتون قبول باشه
لطفا در مورد این سوال کمک کنین
خیلی خیلی خیلی ممنون میشم

اول اینکه کلا صورت سوال درست؟؟؟
و اینکه کلا چی میگه
خیلی خیلی خیلی مممنون میشممممممم
تشکراااات ویژهههههه

بله صورت سوال درسته و اینجا منظور از 'L متمم L نیست و تعریف 'L رو تو صورت سوال گفته که چیه.
برای اینکه این زبان رو بشه ایجاد کرد باید با توابع زیر آشنا باشید:
even, odd
تابع even کاراکترهای زوج یه رشته رو برمیگردونه
تابع odd کاراکترهای فرد یه رشته رو برمیگردونه

از اونجایی که زبان‌های منظم تحت این دوتا تابع بسته هستند پس میتونیم با استفاده از این دوتا، رشته‌ی مورد نظر رو به دوتا زیررشته تبدیل کنیم که شامل a2a4a6...a2n و a1a3a5...a2n-1 باشن.
و میشه برای این دوتا رشته NFAای طراحی کرد که این دوتارو یک در میان به همدیگه بچسبونه.
از این رو چون میشه براش یه NFA طراحی کرد پس زبان منظمه.

(۳۱ اردیبهشت ۱۳۹۸ ۰۶:۴۰ ب.ظ)ph0en1x نوشته شده توسط:  

(31 اردیبهشت ۱۳۹۸ ۰۴:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
نماز روزه هاتون قبول باشه
لطفا در مورد این سوال کمک کنین
خیلی خیلی خیلی ممنون میشم

اول اینکه کلا صورت سوال درست؟؟؟
و اینکه کلا چی میگه
خیلی خیلی خیلی مممنون میشممممممم
تشکراااات ویژهههههه

بله صورت سوال درسته و اینجا منظور از 'L متمم L نیست و تعریف 'L رو تو صورت سوال گفته که چیه.
برای اینکه این زبان رو بشه ایجاد کرد باید با توابع زیر آشنا باشید:
even, odd
تابع even کاراکترهای زوج یه رشته رو برمیگردونه
تابع odd کاراکترهای فرد یه رشته رو برمیگردونه

از اونجایی که زبان‌های منظم تحت این دوتا تابع بسته هستند پس میتونیم با استفاده از این دوتا، رشته‌ی مورد نظر رو به دوتا زیررشته تبدیل کنیم که شامل a2a4a6...a2n و a1a3a5...a2n-1 باشن.
و میشه برای این دوتا رشته NFAای طراحی کرد که این دوتارو یک در میان به همدیگه بچسبونه.
از این رو چون میشه براش یه NFA طراحی کرد پس زبان منظمه.

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