(۰۷ آذر ۱۳۹۲ ۰۱:۱۹ ب.ظ)Jooybari نوشته شده توسط:  سلام. یه قاعده داریم که با کمک گرامر مستقل از متن میتونیم یه ماشین پشته ای ۳حالته پیاده سازی کنیم. وجود ۳ حالت هم برای فهم بهتره مسئلست؛ وگرنه میشه با ۲حالت هم پیاده سازیش کرد. البته ناگفته نمونه که یه تفاوت هایی هم با ماشینی که معمولاً استفاده میشه داره. مثلاً در یه حرکت ۴ تا پوش و ۳ تا پاپ میتونه داشته باشه که اگه قراره به حالت عادی (فقط یه پاپ در هر مرحله) تعداد حالات از ۲ و ۳ خیلی بیشتر میشه.
۴ تا زبان نوشته شده هم همشون منظم هستن. بدون درنظر گرفتن اون قاعده هم میشه برای همشون ماشین پشته ای دو حالته طراحی کرد. یه حالتش پایانی و یه حالتش غیر پایانی. البته برای زبان ۱ و ۲ هم با توجه به الفبا میشه ماشین ۱ حالته هم طراحی کرد.