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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۶ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۳,۸۷۳ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
Heart هزینه عشق واقعی چقدر است aatwo ۵ ۵,۳۰۸ ۱۳ بهمن ۱۳۹۹ ۱۰:۱۴ ب.ظ
آخرین ارسال: ghaderZ
  چجوری بفهمیم سرور hp اورجینال است یا خیر!؟ azade1992 ۱ ۲,۲۱۶ ۰۳ مهر ۱۳۹۹ ۱۰:۵۹ ق.ظ
آخرین ارسال: diiyan
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۶۱ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۲,۷۳۴ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۳,۶۳۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
Smile ۱۰ مدل آدم نخاله که به نفع خودتان است قیدشان را بزنید! αɾια ۱۷ ۹,۴۴۹ ۰۷ اردیبهشت ۱۳۹۹ ۱۲:۲۳ ب.ظ
آخرین ارسال: sarasadati
  پایتون (طراحی وب یا دیتا ساینس؟) مساله این است... sirvan.t ۲ ۳,۱۹۸ ۱۹ بهمن ۱۳۹۸ ۱۲:۰۱ ب.ظ
آخرین ارسال: sirvan.t
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۲۰۴ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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