تالار گفتمان مانشت
چرا این جمله غلطه؟ - نسخه‌ی قابل چاپ

چرا این جمله غلطه؟ - Msccom - 11 دى ۱۳۹۰ ۰۶:۳۳ ب.ظ

ماشین پشته ای که در هر حرکت خود محتوای پشته را فقط یک حرف افزایش یا کاهش دهد قادر است فقط بخشی از زبانهای مستقل از متن را بپذیرد نه همه آنها را

چرا این جمله غلطه؟ - mfXpert - 11 دى ۱۳۹۰ ۰۶:۴۵ ب.ظ

چون قدرت چنین ماشینی باماشین پشته ای که در هر حرکت چند حرف رو تو پشته پوش میکنه برابره.این یعنی اینکه چنین ماشینی می تونه تمام زبان های مستقل از متن رو پذیرش کنه و نه فقط بخشی از اونهارو