زمان کنونی: ۰۳ مرداد ۱۴۰۴, ۰۳:۴۴ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن میتوانید عضو شوید. گزینههای شما (ورود — ثبت نام)
برای این ماشین حتما میشه یک ماشین دو پشته ای طراحی کرد اما تک پشته ای نمیشه.
به صورت خیلی کلی، الگوریتم کار به صورت زبر هستش:
کافیه با دیدن a در ورودی فرضا A در پشته اول پوش کنید و بعد از دیدن تمام aها، با دیدن هر b، یک B در پشته دوم پوش کنید.بعد که تمام bها رو دیدید با دیدن c از پشته اول A پاپ کنید و وقتی تمام c هارو دیدید با دیدن dها از پشته دوم B پاپ کنید