(۱۱ دى ۱۳۹۳ ۰۶:۰۹ ب.ظ)moloodi نوشته شده توسط:  قسمت اول این سوال جالبه تعداد حروف a ,b برابر تعداد حروف رشته. این زبان یعنی تهی چون فقط شرط برای تهی صادقه.
قسمت آخر هم که کاملا مشخص هیچ عدم قطعیتی در ماشین وجود نداره و ما باید تعداد a , b را برابر داشته باشیم.
قسمت دوم و نیگاه کنید زبان از اجتماع دو زبان دیگر تشکیل شده یعنی رشته هایی که یا برای زبان اول هستند یا برای زبان دوم. حال با توجه به اینکه دو زبان قواعد متفاوتی دارند اینجا باید از عدم قطعیت استفاده کنیم کاری که اینجا می توان انجام داد این است که برای هر یک از زبان ها پذیرنده طراحی کرد و حالت شروع آن ها را با گذر تهی به یکدیگر مربوط ساخت به عبارت دیگر رشته ورودی معلوم نیست از کدام مسیر می رود ولی از هرکدام که برود و پذیرفته شود قبول است.
قسمت سوم یکم جالب تره البته از روی شکل من برداشت می کنم که الحاق دوزبان است که زبان دوم فقط یک عضو دارد. کاری که اینجا می توان انجام داد ابتدا از اول رشته شروع می کنیم و باید یک رشته عضو زبان اول ببینیم سپس تعدادی ظاهرا a مثلا ۱۰ تا. برای طبان اول چون تو رشته با حرف c جدا شده اند و c عضو الفبای زبان نیست ما با دیدن c بطور قطع میتوانیم بگیم که به وسط رشته رسیده ایم و وقت چک کردن معکوس آنچه که خواهین دید با آنچه که دیده ایم می باشد. بعد از حصول اطمینان از این قسمت نوبت به دیدن ۱۰ a متوالی است. تمام مراحل انجام بصورت قطعی است و اما و اگر ندارد.

(۱۱ بهمن ۱۳۹۳ ۰۸:۰۸ ب.ظ)ریحان نوشته شده توسط:  کدوم رو کابر مولودی اشتباه جواب دادن؟ اخری که مستقل از متن غیر قطعیه که

(۱۱ بهمن ۱۳۹۳ ۱۱:۰۸ ب.ظ)ریحان نوشته شده توسط:  اخه چرا قطعیه؟ این که خیلی مشهوره.غیر قطعی ام هست...چون نمیدونیم رلشته با A شروع میشه یا با B اگه با A شروع شه که به ازای a باید a پوش کنیم به ازای B باید A پاپ کنیم
اگه هم رشته با B شروع شه باید به ازای B علامت B پوش کنیم به ازای A علامتB را از استک پاپ کنیم....

پس برای دیدن A دوحالت پیش میاد یکی پوش A دیگری پاپ B
برای دیدن B هم همینطور دوحالت پیش میاد یا B را پوش میکنیم یا A پاپ میکنیم...

مگه نه؟