در نظریهٔ محاسبه، یک ماشین پشته ای مشبک، یک ماشین متناهی است که می تواند از پشته ی شامل داده هایی که ممکن است پشته های اضافی باشند، استفاده کند. مانند یک ماشین پشته ای، یک ماشین پشته ای مشبک ممکن است، در پشته، بالا یا پایین رود و نماد جاری را بخواند؛ علاوه بر این، ممکن است در هر مکانی یک پشتهٔ جدید بسازد، در آن عمل کند، در نهایت آن را خراب کند، و اجرا در پشتهٔ قدیمی را ادامه بدهد. بدین طریق، پشته ...
