۰
subtitle
ارسال: #۱
چرا این زبان حساس به متن است؟
سلام
بچه ها چرا زبان a^m b^m c^mحساس به متنه؟طبق چه قانونی؟
ممنون میشم توضیح بدید
بچه ها چرا زبان a^m b^m c^mحساس به متنه؟طبق چه قانونی؟
ممنون میشم توضیح بدید
۰
ارسال: #۲
RE: چرا این زبان حساس به متن است؟
(۲۴ آذر ۱۳۹۳ ۱۱:۱۴ ب.ظ)sana70 نوشته شده توسط: سلام
بچه ها چرا زبان a^m b^m c^mحساس به متنه؟طبق چه قانونی؟
ممنون میشم توضیح بدید
چون ۳ تا متغیر اومده که تعدادشون به هم وابسته است و هم ترتیبش برامون مهم و نمیشه بایه ماشین پشته ای پیاده سازیش کرد چون باورود a ها به پشته بعدش نمیشه تعداد b , cرا همزمان چک کرد
انشالله تونسته باشم منظورمو رسونده باشم
۰
ارسال: #۳
RE: چرا این زبان حساس به متن است؟
چون اولا برای پذیرش به ماشین تورینگ نیاز داره ثانیا میشه ماشین تورینگ شو محدود کرد که فقط از حافظه ای که ابتدا ورودی روش نوشته میشه استفاده کنه نه بیشتر
پس اینکه با ماشین پشته ای نمیشه اونو پذیرفت و c,b به a وابسته هستند دلیل حساس به متن بودن زبان نمیشه شاید زبان بازگشتی باشه و اصلا نشه حافظه ماشین تورینگ و محدود کرد
پس اینکه با ماشین پشته ای نمیشه اونو پذیرفت و c,b به a وابسته هستند دلیل حساس به متن بودن زبان نمیشه شاید زبان بازگشتی باشه و اصلا نشه حافظه ماشین تورینگ و محدود کرد
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close