زمان کنونی: ۰۲ آذر ۱۴۰۳, ۰۶:۴۶ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چرا این زبان حساس به متن است؟

ارسال:
  

sana70 پرسیده:

چرا این زبان حساس به متن است؟

سلام
بچه ها چرا زبان a^m b^m c^mحساس به متنه؟طبق چه قانونی؟
ممنون میشم توضیح بدید

۰
ارسال:
  

so@ پاسخ داده:

RE: چرا این زبان حساس به متن است؟

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

چون ۳ تا متغیر اومده که تعدادشون به هم وابسته است و هم ترتیبش برامون مهم و نمیشه بایه ماشین پشته ای پیاده سازیش کرد چون باورود a ها به پشته بعدش نمیشه تعداد b , cرا همزمان چک کرد
انشالله تونسته باشم منظورمو رسونده باشم

۰
ارسال:
  

moloodi پاسخ داده:

RE: چرا این زبان حساس به متن است؟

چون اولا برای پذیرش به ماشین تورینگ نیاز داره ثانیا میشه ماشین تورینگ شو محدود کرد که فقط از حافظه ای که ابتدا ورودی روش نوشته میشه استفاده کنه نه بیشتر
پس اینکه با ماشین پشته ای نمیشه اونو پذیرفت و c,b به a وابسته هستند دلیل حساس به متن بودن زبان نمیشه شاید زبان بازگشتی باشه و اصلا نشه حافظه ماشین تورینگ و محدود کرد



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک در باره این تروجان Ghasemiyeh ۲ ۳,۰۴۱ ۲۵ آذر ۱۴۰۰ ۰۳:۰۰ ق.ظ
آخرین ارسال: one hacker alone
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۶,۰۴۰ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  چگونه این خطا را موقع اجرای sql server 2014 رفع کنم ؟ farahnaz ۲ ۳,۰۴۶ ۱۹ مهر ۱۳۹۹ ۰۲:۱۸ ق.ظ
آخرین ارسال: farahnaz
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۹۵۸ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۳,۱۲۹ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۵۰۰ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۶۵۰ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۱۶,۱۵۳ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۶۱۰ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close