زمان کنونی: ۲۷ مهر ۱۳۹۸, ۱۱:۱۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تست سراسری ۹۱

ارسال:
  

Sanazzz پرسیده:

تست سراسری ۹۱

سلام
نماز روزه هاتون قبول باشه
لطفا در مورد این سوال کمک کنین
خیلی خیلی خیلی ممنون میشم
[تصویر:  468088_14jj_p_20190521_012709_vhdr_on_2_1.jpg]
اول اینکه کلا صورت سوال درست؟؟؟
و اینکه کلا چی میگه
خیلی خیلی خیلی مممنون میشممممممم
تشکراااات ویژهههههه
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

ph0en1x پاسخ داده:

RE: تست سراسری ۹۱

(۳۱ اردیبهشت ۱۳۹۸ ۰۴:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
نماز روزه هاتون قبول باشه
لطفا در مورد این سوال کمک کنین
خیلی خیلی خیلی ممنون میشم
[تصویر:  468088_14jj_p_20190521_012709_vhdr_on_2_1.jpg]
اول اینکه کلا صورت سوال درست؟؟؟
و اینکه کلا چی میگه
خیلی خیلی خیلی مممنون میشممممممم
تشکراااات ویژهههههه

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

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

ارسال:
  

Sanazzz پاسخ داده:

RE: تست سراسری ۹۱

(۳۱ اردیبهشت ۱۳۹۸ ۰۶:۴۰ ب.ظ)ph0en1x نوشته شده توسط:  
(31 اردیبهشت ۱۳۹۸ ۰۴:۴۱ ب.ظ)Sanazzz نوشته شده توسط:  سلام
نماز روزه هاتون قبول باشه
لطفا در مورد این سوال کمک کنین
خیلی خیلی خیلی ممنون میشم
[تصویر:  468088_14jj_p_20190521_012709_vhdr_on_2_1.jpg]
اول اینکه کلا صورت سوال درست؟؟؟
و اینکه کلا چی میگه
خیلی خیلی خیلی مممنون میشممممممم
تشکراااات ویژهههههه

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

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سراسری ۹۱ Sanazzz ۲ ۵۱۱ ۰۱ خرداد ۱۳۹۸ ۰۱:۵۳ ق.ظ
آخرین ارسال: Sanazzz
  سراسری ۸۶ ahmadi77 ۱ ۴۲۵ ۰۳ تیر ۱۳۹۷ ۱۲:۰۴ ق.ظ
آخرین ارسال: BBumir
  سوال زبان مستقل از متن سراسری ۷۹ Baranmalihe ۲ ۷۰۶ ۱۶ فروردین ۱۳۹۵ ۱۱:۵۲ ق.ظ
آخرین ارسال: shbeheshti

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close