تالار گفتمان مانشت
سوال در مورد زبان مسقل از متن - نسخه‌ی قابل چاپ

سوال در مورد زبان مسقل از متن - fas - 13 دى ۱۳۹۱ ۰۳:۳۳ ب.ظ

سلام
آیا این زبان مستقل از متنه؟
{۰<=a^i b^2i,i}

RE: سوال در مورد زبان مسقل از متن - mp1368 - 14 دى ۱۳۹۱ ۰۱:۰۲ ب.ظ

(۱۳ دى ۱۳۹۱ ۰۳:۳۳ ب.ظ)fas نوشته شده توسط:  سلام
آیا این زبان مستقل از متنه؟
{۰<=a^i b^2i,i}

بله مستقل از متن است ، به ازای هر a ورودی دو تا AA وارد پشته کن در ادامه با ورود هر b یه A رو از پشته POP کن .

سوال در مورد زبان مسقل از متن - fatima1537 - 15 دى ۱۳۹۱ ۱۲:۰۰ ق.ظ

برای پیاده سازی زبان به حافظه نامحدود نیاز داریم و الفبای زبان به هم وابستگی تعدادی دارند پس مستقل از متن است

RE: سوال در مورد زبان مسقل از متن - Jooybari - 15 دى ۱۳۹۱ ۰۶:۴۰ ب.ظ

(۱۵ دى ۱۳۹۱ ۰۴:۴۳ ب.ظ)svk7 نوشته شده توسط:  
(15 دى ۱۳۹۱ ۱۲:۰۰ ق.ظ)fatima1537 نوشته شده توسط:  برای پیاده سازی زبان به حافظه نامحدود نیاز داریم و الفبای زبان به هم وابستگی تعدادی دارند پس مستقل از متن است

عجب!!!!!!!!!!!!SleepySleepySleepySleepySleepy

احتمالاً خانم fatima1537 منظورشون رو بد بیان کردن. بنظرم استدلالشون این بود که این زبان بدلایل ذکر شده منظم نیست.
دوستانی که ارسالتون پاک شده توجه کنید برای تذکر میتونید از پیام خصوصی استفاده کنید. درضمن مدیر بخش بودن دلیل بر دانایی کل نیست. ما هم کاربرای همین سایت هستیم که قبول کردیم انجمن هارو منظم نگه داریم. اشتباه از هر فردی سر میزنه. فروم هم جای بحثه. بحث منطقی کنیم با کسی که نظرش با ما متفاوته که یا ما به اشتباهمون پی ببریم و یا طرف مقابل رو قانع کنیم. این اشتباهات ممکنه برای کس دیگه ای هم پیش بیاد و با دیدن بحث ها قانع بشه. از وظایفم توی این فروم اینه که ارسالهای اضافی و تشکرات زیر جوابها رو پاک کنم. هرچند بخاطر کنکور کمتر به ارسالهای قدیمی رسیدگی کردم و وظیفه ام رو خوب انجام ندادم ولی هیچوقت بحثهای انجام شده روی جواب رو حذف نکردم. سر جواب دادن به سوالات با چندنفر از مدیران هم بحث میکردم. ارسال یکی از مدیران رو بخاطر همین که دلیل قبول کردن جواب من رو مدیریت من توی اون درس اعلام کرد پاک کردم.