On store languages of language acceptors

به خوبی شناخته شده است؟ از هر دستگاه اتوماتیک خاموش - مجموعه ای از تنظیمات فروشگاه (محتوای حالت و پشته) که می تواند به عنوان یک گام میانجی در پذیرش محاسبات ظاهر شود، یک زبان معمولی است. در اینجا بسیاری از مدل های گیرندگان زبان با ساختارهای فروشگاه های مختلف مورد بررسی قرار می گیرند و همچنین به بررسی زبان های فروشگاه آنها می پردازیم. برای هر مدل، تلاش برای پیدا کردن ساده ترین مدل که زبان های فروشگاه خود را پذیرفته است. برخی از ارتباطات بین زبان های فروشگاه ماشین های یک طرفه و دو طرفه نشان داده شده است، همانطور که در ارتباط بین ماشین های غیرتمرنی و جسمی است. کاربرد خوبی از این نتایج زبان فروشگاه نیز ارائه شده است، نشان داده شده است روش عمومی برای اثبات خانواده پذیرفته شده توسط بسیاری از مدل های قطعی بسته تحت حق متعادل با زبان های منظم بسته شده، حل برخی از سوالات باز (و به طور قابل توجهی ساده مدارک برای دیگران شناخته شده) در ادبیات. محدودیت های پایین تر در مورد پیچیدگی فضایی ماشین های تورینگ برای داشتن زبان های غیر منظم فروشگاه به دست آمده است.