سلام
بچه ها چرا زبان a^m b^m c^mحساس به متنه؟طبق چه قانونی؟
ممنون میشم توضیح بدید
(۲۴ آذر ۱۳۹۳ ۱۱:۱۴ ب.ظ)sana70 نوشته شده توسط: سلام
بچه ها چرا زبان a^m b^m c^mحساس به متنه؟طبق چه قانونی؟
ممنون میشم توضیح بدید
چون ۳ تا متغیر اومده که تعدادشون به هم وابسته است و هم ترتیبش برامون مهم و نمیشه بایه ماشین پشته ای پیاده سازیش کرد چون باورود a ها به پشته بعدش نمیشه تعداد b , cرا همزمان چک کرد
انشالله تونسته باشم منظورمو رسونده باشم
چون اولا برای پذیرش به ماشین تورینگ نیاز داره ثانیا میشه ماشین تورینگ شو محدود کرد که فقط از حافظه ای که ابتدا ورودی روش نوشته میشه استفاده کنه نه بیشتر
پس اینکه با ماشین پشته ای نمیشه اونو پذیرفت و c,b به a وابسته هستند دلیل حساس به متن بودن زبان نمیشه شاید زبان بازگشتی باشه و اصلا نشه حافظه ماشین تورینگ و محدود کرد