تالار گفتمان مانشت

نسخه‌ی کامل: چرا اين جمله غلطه؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
ماشین پشته ای که در هر حرکت خود محتوای پشته را فقط یک حرف افزایش یا کاهش دهد قادر است فقط بخشی از زبانهای مستقل از متن را بپذیرد نه همه آنها را
چون قدرت چنین ماشینی باماشین پشته ای که در هر حرکت چند حرف رو تو پشته پوش میکنه برابره.این یعنی اینکه چنین ماشینی می تونه تمام زبان های مستقل از متن رو پذیرش کنه و نه فقط بخشی از اونهارو
لینک مرجع