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

---

میشه اینطور گفت:
هر چیزی که اومد وارد پشته می کنیم، بعد از یه جایی به بعد به طور غیر قطعی وقتی a دیدیم میریم به یه حالت دیگه ای و به ازای هر a دو تا a توی پشته قرار میدیم تا وقتی b بیاد، در این صورت میریم به یه حالت دیگه ای که به ازای هر b که دیدیم یک a از پشته حذف می کنیم، در نهایت هم (وقتی b ها با a ها رفت) به طور غیر قطعی به حالتی میریم که هر چی که در ورودی دیدیم باید در پشته ببینیم (همون معکوس رشته)
اگر ورودی تمام شد و پشته خالی بود، پذیرش

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

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

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

سلام. هاتف خان ایدتون کاملاً درسته فقط دوتا اشتباه جزئی داره:
۱- مقدار n میتونه ۰ باشه.
۲- به ازای هر a یه a اضافه میکنیم و به ازای هر b دوتا a حذف میکنیم.

(۱۱ دى ۱۳۹۲ ۰۳:۲۲ ب.ظ)هاتف نوشته شده توسط:  اینطوری واضحه که تعداد a ها دو برابر b هاست پس باید به ازای هر a دو تا علامت توی پشته بریزیم و به ازای هر b یکی از علامت ها رو حذف کنیم.

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

(11 دى ۱۳۹۲ ۰۳:۲۲ ب.ظ)هاتف نوشته شده توسط:  اینطوری واضحه که تعداد a ها دو برابر b هاست پس باید به ازای هر a دو تا علامت توی پشته بریزیم و به ازای هر b یکی از علامت ها رو حذف کنیم.

اینجور اشتباهات خیلی رایجه. تعداد aها دو برابر bهاست. پس به ازای هر a که پوش میکنید با هر b باید ۲ تا a پاپ بشه. درنظر بگیرید تعداد aها ۴ تا و bها ۲ تا باشه. باید ۴ تا a پوش بشه و به ازای هر b باید دوتا از a ها پاپ بشه.

(۱۱ دى ۱۳۹۲ ۰۸:۲۶ ب.ظ)هاتف نوشته شده توسط:  سوء تفاهم شده:
شما میفرمایید که هر a که دیدیم توی پشته میزاریم، به ازای هر b دو تا علامت از پشته بر میداریم
من عرض کردم که هر a که دیدیم دو علامت توی پشته میزاریم، به ازای هر b یک علامت از پشته بر میداریم.
من فکر می کنم این دو جمله یکی هستند و هر دو درست هستند