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

آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$

ارسال:
  

archer22 پرسیده:

آیا مستقل از متن قطعی است؟${a^mb^mc^n:0≤m≤n≤۲m\}$

آیا این زبان مستقل از متن قطعی هستش؟اصن مستقل از متن هست؟

[tex]L=\{a^mb^mc^n:0≤m≤n≤۲m\}[/tex]

۵
ارسال:
  

Hamid_0311 پاسخ داده:

RE: آیا این زبان مستقل از متن قطعی است؟

با سلام دخیر دوست عزیز اصلا مستقل از متن نیست که بخواهد قطعی باشه
شما وقتی a ها را بریزی داخل پشته بعدش که b ببینی به ازای هر a یک b پاپ می کنی دیگه اون موقع m نداری که بخوای با n قیاس کنی که ازش کمتر باشه با یک پشته نمی تونی پیاده اش کنی پس مستقل از متن نیست موفق باشید.

ارسال:
  

arefeh.hp پاسخ داده:

RE: آیا این زبان مستقل از متن قطعی است؟

(۰۷ بهمن ۱۳۹۳ ۰۱:۵۹ ب.ظ)Hamid_0311 نوشته شده توسط:  با سلام دخیر دوست عزیز اصلا مستقل از متن نیست که بخواهد قطعی باشه
شما وقتی a ها را بریزی داخل پشته بعدش که b ببینی به ازای هر a یک b پاپ می کنی دیگه اون موقع m نداری که بخوای با n قیاس کنی که ازش کمتر باشه با یک پشته نمی تونی پیاده اش کنی پس مستقل از متن نیست موفق باشید.


حالا اگه زبان به صورت [tex]L=\{a^mb^mc^n\: :\: \: 0\le m\le n\}[/tex] بود مستقل از متن میشد؟!Huh
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Hamid_0311 پاسخ داده:

RE: آیا این زبان مستقل از متن قطعی است؟

با سلام نخیر دوست عزیز بازم نمیشد
ماشین زبان های مستقل از متن چیه؟ یک PDA
ماشینی که حافظه اش یک پشته است حافظه ی دیگه ای نداره (البته به غیر بافری که رشته ی ورودی روش هست منظورمه)
خوب شما وقتی بیای رشته را پیمایش کنی و a ها را بریزی داخل پشته بعد از اینکه به b رسیدی میگی به ازای هر یک b یه دونه a از پشته پاپ کن خوب وقتی مساوی باشن پشته خالیه و رسیدیم به c از کجا بدونیم اون مقدار m چندتا بود که بخوایم بگیم از مقدار n کمتر باشه؟؟ پس برای نگهداری مقدار m یک حافظه ی دیگه ای لازم داریم پس نمیتونیم با ماشین پشته ای حلش کنیم پس مستقل از متن نیست
موفق باشید
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا مستقل از متنه؟ Wa^nb^mW^R poldasht ۱۱ ۳,۵۲۰ ۱۴ بهمن ۱۳۹۳ ۰۹:۱۰ ب.ظ
آخرین ارسال: ss.hoseini
  خواص مستقل از متن maryam.roshan ۳ ۲,۳۴۷ ۱۲ بهمن ۱۳۹۳ ۱۱:۰۱ ب.ظ
آخرین ارسال: fatemeh69
  تشخیص قطعی بودن ۴ زبان مستقل از متن MR.oracle ۹ ۴,۰۵۲ ۱۲ بهمن ۱۳۹۳ ۱۲:۲۳ ب.ظ
آخرین ارسال: ریحان
  چرا عکس نقیض لم تزریق مستقل از متن نشان دهنده نامنظم بودنه؟ ریحان ۷ ۲,۴۳۴ ۱۲ بهمن ۱۳۹۳ ۱۲:۱۳ ب.ظ
آخرین ارسال: ریحان
Question تشخیص زبان های مستقل از متن Ametrine ۹ ۴,۷۶۸ ۱۲ بهمن ۱۳۹۳ ۰۱:۵۱ ق.ظ
آخرین ارسال: ریحان
  چرا n(a)=!n(b) مستقل از متن قطعیه؟ ریحان ۸ ۲,۶۰۲ ۱۱ بهمن ۱۳۹۳ ۱۱:۰۲ ب.ظ
آخرین ارسال: ریحان
  آیا این زبان مستقل از متن است؟؟ K<=max(i,j) Imankhani ۸ ۳,۰۳۰ ۱۱ بهمن ۱۳۹۳ ۰۷:۴۷ ب.ظ
آخرین ارسال: ریحان
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۶۴۲ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  چرا این زبان قطعی است؟ ww^R archer22 ۱ ۱,۴۰۷ ۰۶ بهمن ۱۳۹۳ ۰۳:۳۰ ب.ظ
آخرین ارسال: MiladCr7
  مشکل در تشخیص ویژگی های زبان مستقل از متن قطعی mostafa2012 ۴ ۲,۳۸۷ ۰۶ بهمن ۱۳۹۳ ۰۲:۳۲ ب.ظ
آخرین ارسال: mostafa2012

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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