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

آیا مستقل از متن قطعی است؟${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 یک حافظه ی دیگه ای لازم داریم پس نمیتونیم با ماشین پشته ای حلش کنیم پس مستقل از متن نیست
موفق باشید
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۲ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۵ ۱,۰۶۵ ۱۱ آبان ۱۳۹۸ ۰۱:۱۰ ب.ظ
آخرین ارسال: hrmz1987
  آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟ sheikhoo ۱ ۱۱۰ ۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ
آخرین ارسال: Iranian Wizard
  ایست! مجرد نمانید…خطرناک است! Riemann ۱۱ ۱,۵۳۶ ۲۷ خرداد ۱۳۹۸ ۰۹:۵۸ ب.ظ
آخرین ارسال: WILL
Wink آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟ p.daliri ۰ ۲۹۵ ۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ
آخرین ارسال: p.daliri
  گرامر مستقل از متن Sanazzz ۴ ۷۶۹ ۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ
آخرین ارسال: Sanazzz
  آیا امکان ارسال مجدد ایمیل مربوط به پذیرش مقاله در یک ژورنال isi وجود دارد؟ Autumngirl ۴ ۵۶۱ ۱۱ مهر ۱۳۹۷ ۰۱:۲۱ ب.ظ
آخرین ارسال: Autumngirl
  متن ایمیل برای نویسنده مقاله Iran2014 ۲ ۴۴۴ ۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ
آخرین ارسال: Iran2014
Question آیا مهاجرت کنیم؟ deuxshiri ۴ ۱۴۳ ۲۱ شهریور ۱۳۹۷ ۰۲:۳۵ ب.ظ
آخرین ارسال: mrsz.mrsz.mrsz
  درآمد یک مهندس در شرکت گوگل چقدر است؟ hnarghani ۱ ۱,۳۴۱ ۲۱ تیر ۱۳۹۷ ۰۶:۰۰ ب.ظ
آخرین ارسال: simayeshahr

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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