دوستان هیچکی جواب منو نداد.این دمه اخری مشکل منو حل کنین
میشه بگید زبان W1 C W2 چرا مستقل ازمتنه؟؟
عایا چون C داره زبان اولی کاری به دومی نداره و نیازی به مچ و این رفا نیست؟ به همین راحتی؟
و زبان W C W چرا مستقل از متن نیست؟عایا چون نمیتونیم با استک رشته های W قبل C را با رشته های بعد C مچ کنیم و دسترسی بهم ندارن ؟
وزبان WW که W مخالف W^R چرا مستقل از متن قطعیه؟
اینو دیگه توجیهی ندارم....
راستی مگه اگه W=W^R باشه قطعیه؟ که مکملش که بالاییه هم مستقل از متن قطعی شه؟ اخه C نداره وسطش که...چطوری قطعیه؟
میدونیمم قطعیا تحت مکمل بسته اند...
جبل عاملی گفته مستقل از متن قطعی و منظم(همه منظمها مستقل از متن قطعی اند) تحت اجتماع و اشتراک و تفاضل بسته هستند
و زبان معروف که تعدادa ها برابرb ها باسه قطعیه؟ من فکر میکردم غیر قطعیه اما دوستمون گفتن قطعیه...میخوام دوبه دل نمونم
(۱۶ بهمن ۱۳۹۳ ۱۲:۱۳ ق.ظ)ریحان نوشته شده توسط: میشه بگید زبان 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 بود بدون درنظر گرفتن اون حرف c هم مستقل از متنه. چندین بار تو انجمن این موضوع مطرح شده بود. به جستجو هم که اعتقادی ندارید. اگه بجای ایجاد چند ارسال مشابه جستجو میکردید پیدا میشد. روش حلش هم به این شکله که سعی در پیدا کردن یک اختلاف در رشته ها داریم نه در بررسی تطابق دو رشته. هر بار فقط دو حرف در مکان برابر رو بررسی میکنیم. برای همین نمیتونیم بگیم اگه یه حرف خاص برای رشته ww یکی بود رشته پذیرفتست.
خواهشا زود قضاوت نکنین..برید ببینید من این سوالا رو چند بار پرسیدم و کسی جواب نداد...تاپیکم که جدا زدم...اینا همش مربوط به مستقل از متنه
بله دیگه w1 با w2 متقاوته...
من جستجو خیلی کردم اما این هایی که پرسیدم نبود...
یکیشم که بود ومن پیگیریش میکردم در نهایت یکی از دوستان گفتن جوابم اشتباهه و من کامل گیج شدم
مدیرجان میشه جواب این سوالمم بدین؟وزبان WW که W مخالف W^R چرا مستقل از متن قطعیه؟
(۱۶ بهمن ۱۳۹۳ ۱۱:۳۷ ق.ظ)ریحان نوشته شده توسط: خواهشا زود قضاوت نکنین..برید ببینید من این سوالا رو چند بار پرسیدم و کسی جواب نداد...تاپیکم که جدا زدم...اینا همش مربوط به مستقل از متنه
بله دیگه w1 با w2 متقاوته...
من جستجو خیلی کردم اما این هایی که پرسیدم نبود...
یکیشم که بود ومن پیگیریش میکردم در نهایت یکی از دوستان گفتن جوابم اشتباهه و من کامل گیج شدم
مدیرجان میشه جواب این سوالمم بدین؟وزبان WW که W مخالف W^R چرا مستقل از متن قطعیه؟
من اصلاً قضاوت نمیکنم:
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
شما اگه سوال رو یکبار با عنوان مناسب و مطابق با قوانین انجمن مطرح کنید ما تا اونجایی که سوادمون یاری کنه سعیمون رو برای پاسخگویی خواهیم داشت و خیلی هم از انجام دادن وظیفمون خوشحال میشیم. یادم نمیاد کسی بیشتر از شما سر رعایت نکردن این قوانین اذیتم کرده باشه. عنوان نامناسب، ارسال تکراری، ذکر چند سوال در یک موضوع، ذکر سوال ناقص، ادامه دادن بحث در مورد سوالات به نتیجه رسیده با ارائه سوال نامرتبط در انتهای موضوع، محل اشتباه ایجاد تاپیک (الحمدلله این یکی حل شد.)، تغییر عنوان موضوعات ویرایش شده و همچنین جستجو نکردن سوالات تکراری. اگه تازه وارد بودید ناراحت نمیشدم. ولی سابقتون از من خیلی بیشتره.
در مورد اون سوال دوم هم به نظرم اصلاً مستقل از متن نیست.
واقعا عذر میخوام
