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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۱,۹۶۸ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۴ ۶,۹۶۸ ۰۴ فروردین ۱۳۹۹ ۰۲:۲۲ ق.ظ
آخرین ارسال: mahdi-12
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۰ ۱۴۰ ۲۰ اسفند ۱۳۹۸ ۰۶:۵۴ ب.ظ
آخرین ارسال: azade1992
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳۴۹ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۱,۳۵۷ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۳,۱۰۹ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery
Heart هزینه عشق واقعی چقدر است aatwo ۳ ۱,۱۸۵ ۲۱ دى ۱۳۹۸ ۰۵:۴۰ ب.ظ
آخرین ارسال: marvelous
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۱ ۲۶۴ ۲۱ دى ۱۳۹۸ ۰۵:۳۸ ب.ظ
آخرین ارسال: marvelous
  نقش آفرینی بر روی پارچه در قدیم چگونه بوده است؟ maryamdolati ۰ ۱,۹۰۸ ۱۲ آذر ۱۳۹۸ ۰۵:۲۲ ب.ظ
آخرین ارسال: maryamdolati
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۲۵۰ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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