سلام. وقت بخیر.
زبان منظم فقط حافظه محدود در اختیار داره. سر جلسه کنکور فقط باید یه حدس بزنید و اون حدس روی برای خودتون اثبات کنید که منظم هست یا نه. نه برای لم تزریق وقت دارید و نه برای نوشتن عبارت منظم و کشیدن ماشین متناهی. باید ساده ترین راه تعریف اون زبان رو بدست بیارید و ببینید این تعریف نشون دهنده یک زبان منظمه یا نه. اگه فکر میکنید صحبت هام بیانگر مشکل و وقتگیر بودن این مسالست باید بدونید که اگه طراح سوال بخاد میتونه شما رو سر یه تست اذیت کنه این توانایی رو داره که کاری کنه بیشتر داوطلبها بعد از اینکه بیش از ۱۰ دقیقه روی یک سوال وقت صرف کردن، با اطمینان بالا یک گزینه غلط رو انتخاب کنن. ولی کم پیش میاد همچین کاری بکنن.

(۱۵ دى ۱۳۹۴ ۱۱:۴۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
زبان منظم فقط حافظه محدود در اختیار داره. سر جلسه کنکور فقط باید یه حدس بزنید و اون حدس روی برای خودتون اثبات کنید که منظم هست یا نه. نه برای لم تزریق وقت دارید و نه برای نوشتن عبارت منظم و کشیدن ماشین متناهی. باید ساده ترین راه تعریف اون زبان رو بدست بیارید و ببینید این تعریف نشون دهنده یک زبان منظمه یا نه. اگه فکر میکنید صحبت هام بیانگر مشکل و وقتگیر بودن این مسالست باید بدونید که اگه طراح سوال بخاد میتونه شما رو سر یه تست اذیت کنه این توانایی رو داره که کاری کنه بیشتر داوطلبها بعد از اینکه بیش از ۱۰ دقیقه روی یک سوال وقت صرف کردن، با اطمینان بالا یک گزینه غلط رو انتخاب کنن. ولی کم پیش میاد همچین کاری بکنن.

مهندس ممنون.
اگه بیشتر توضیح بدید و یه مثال هم بزنید که دیگه عاقبت به خیر میشید.
در مورد گرامرهای مستقل از متن هم همینطور.

تشکر.

(۱۵ دى ۱۳۹۴ ۱۱:۵۰ ب.ظ)iCanDoIt نوشته شده توسط:  

(15 دى ۱۳۹۴ ۱۱:۴۲ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر.
زبان منظم فقط حافظه محدود در اختیار داره. سر جلسه کنکور فقط باید یه حدس بزنید و اون حدس روی برای خودتون اثبات کنید که منظم هست یا نه. نه برای لم تزریق وقت دارید و نه برای نوشتن عبارت منظم و کشیدن ماشین متناهی. باید ساده ترین راه تعریف اون زبان رو بدست بیارید و ببینید این تعریف نشون دهنده یک زبان منظمه یا نه. اگه فکر میکنید صحبت هام بیانگر مشکل و وقتگیر بودن این مسالست باید بدونید که اگه طراح سوال بخاد میتونه شما رو سر یه تست اذیت کنه این توانایی رو داره که کاری کنه بیشتر داوطلبها بعد از اینکه بیش از ۱۰ دقیقه روی یک سوال وقت صرف کردن، با اطمینان بالا یک گزینه غلط رو انتخاب کنن. ولی کم پیش میاد همچین کاری بکنن.

مهندس ممنون.
اگه بیشتر توضیح بدید و یه مثال هم بزنید که دیگه عاقبت به خیر میشید.
در مورد گرامرهای مستقل از متن هم همینطور.

تشکر.

گرامر مستقل از متن هم به همین شکله. باید ببینید میشه با یه پشته پیاده سازیش کرد یا نه. منظورم اینه که گول ظاهر زبان رو نخورید.

$L=\{a^ib^jc^kd^l|i k\equiv j l(\mod3)\}$

زبان فوق یه زبان منظمه. چون حافظه فقط برای باقی مانده نسبت به ۳ نیاز داره.

طراح های سوال تستهای به این سبک رو زیاد در کنکور میدن. اکثرا گزینه ها شباهت زیادی به همدیگه دارن و پیدا کردن جواب سخت و زمانبره.
باید سعی کنید بدنه اصلی زبان داده شده در گزینه ها رو پیدا کنید و با مقایسه با زبانهای مشابه با اون، پی ببرید که منظم هست یا نه.
اگه بتونید یه سوال بذارید تا بحث کنیم بهتره.