سلام. این دم آخری من هم انتظار داشتم شما یه مقدار به قوانین ایجاد موضوع در انجمن احترام بگذارید. حاضر نیستید عنوان مناسب انتخاب کنید. حاضر نیستید تو یه موضوع فقط یه سوال مطرح کنید. حتی اینقدر حوصله ندارید که سوال رو بطور کامل ذکر کنید. اگه منظورتون از سوال اول برابر نبودن w1 و w2 بود بدون درنظر گرفتن اون حرف c هم مستقل از متنه. چندین بار تو انجمن این موضوع مطرح شده بود. به جستجو هم که اعتقادی ندارید. اگه بجای ایجاد چند ارسال مشابه جستجو میکردید پیدا میشد. روش حلش هم به این شکله که سعی در پیدا کردن یک اختلاف در رشته ها داریم نه در بررسی تطابق دو رشته. هر بار فقط دو حرف در مکان برابر رو بررسی میکنیم. برای همین نمیتونیم بگیم اگه یه حرف خاص برای رشته ww یکی بود رشته پذیرفتست.

واقعا عذر میخوام

(۱۶ بهمن ۱۳۹۳ ۱۲:۱۳ ق.ظ)ریحان نوشته شده توسط:  میشه بگید زبان W1 C W2 چرا مستقل ازمتنه؟؟

سوال اولتونو متوجه نشدم w1 و w2 هیچ ربطی به هم ندارن؟
اگه هیچ ربطی ندارن و هر کدوم از w1 و w2 عضو سیگما استار هستند این زبان منظمه پس مستقل از متنه

wcw به این دلایل مستقل از متن نیست که وقتی w رو دیدیم و تو پشته ریخیتم به علت خاصیت Last in First out بودن پشته ما به w^R دسترسی داریم نه به w.

سوال سومتون رو بلد نیستم

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

خواهشا زود قضاوت نکنین..برید ببینید من این سوالا رو چند بار پرسیدم و کسی جواب نداد...تاپیکم که جدا زدم...اینا همش مربوط به مستقل از متنه

بله دیگه w1 با w2 متقاوته...

من جستجو خیلی کردم اما این هایی که پرسیدم نبود...
یکیشم که بود ومن پیگیریش میکردم در نهایت یکی از دوستان گفتن جوابم اشتباهه و من کامل گیج شدم

مدیرجان میشه جواب این سوالمم بدین؟وزبان WW که W مخالف W^R چرا مستقل از متن قطعیه؟

(۱۶ بهمن ۱۳۹۳ ۱۱:۳۷ ق.ظ)ریحان نوشته شده توسط:  خواهشا زود قضاوت نکنین..برید ببینید من این سوالا رو چند بار پرسیدم و کسی جواب نداد...تاپیکم که جدا زدم...اینا همش مربوط به مستقل از متنه

بله دیگه w1 با w2 متقاوته...

من جستجو خیلی کردم اما این هایی که پرسیدم نبود...
یکیشم که بود ومن پیگیریش میکردم در نهایت یکی از دوستان گفتن جوابم اشتباهه و من کامل گیج شدم

مدیرجان میشه جواب این سوالمم بدین؟وزبان WW که W مخالف W^R چرا مستقل از متن قطعیه؟

من اصلاً قضاوت نمیکنم:


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


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

در مورد اون سوال دوم هم به نظرم اصلاً مستقل از متن نیست.