(۲۲ بهمن ۱۳۹۲ ۱۲:۴۳ ق.ظ)Jooybari نوشته شده توسط:  سلام. چه w زیررشته aab نباشه و چه aab زیررشته w نباشه زبان منظم میشه.

سلام جناب جویباری
منظم یا مستقل از متن؟ پس تعداد برابر a و b چی میشه؟ ممنونم

(۲۲ بهمن ۱۳۹۲ ۱۲:۴۹ ق.ظ)hosshah نوشته شده توسط:  

(22 بهمن ۱۳۹۲ ۱۲:۴۳ ق.ظ)Jooybari نوشته شده توسط:  سلام. چه w زیررشته aab نباشه و چه aab زیررشته w نباشه زبان منظم میشه.

سلام جناب جویباری
منظم یا مستقل از متن؟ پس تعداد برابر a و b چی میشه؟ ممنونم

ببخشید. موضوع طولانی شده بود صورت سوال یادم رفت. شرط برابری تعداد رو ندیده بودم. زبان حاصل از اشتراک دو زبان به دست میاد. زبان اول که برابری تعداد حروفه مستقل از متنه و قسمت دوم هم منظمه. زبان کلی مستقل از متنه.

(۲۲ بهمن ۱۳۹۲ ۰۳:۰۷ ب.ظ)Jooybari نوشته شده توسط:  موضوع طولانی شده بود صورت سوال یادم رفت. شرط برابری تعداد رو ندیده بودم. زبان حاصل از اشتراک دو زبان به دست میاد. زبان اول که برابری تعداد حروفه مستقل از متنه و قسمت دوم هم منظمه. زبان کلی مستقل از متنه.

خیلی ممنون و متشکر
لطف کردید

به نظر من مستقل از متنه
راه حلم یه ذره پیچیده ست واسه خودم
ما هر چقدر بخوایم میتونیم b ببینیم و به ازاش مثلا B بریزیم تو پشته اما وقتی یه دونه a میبینیم یه B از پشته Pop میکنیم و یه حرف مثل X میریزیم تو پشته بعد اگر b دیدیم که همون X رو پاپ میکنیم و B میریزیم اما اگه a دیدیم یعنی ۲ تا a شده اون X رو برمیداریم یه دونه B هم برمیداریم بعد یه Y پوش میکنیم . وقتی که این Y رو گذاشتیم یعنی دیگه b نمیتونه بیاد چون قبلش حداقل دو تا a اومده
تاکید میکنم که این بخشی از راه حله

(۲۱ بهمن ۱۳۹۲ ۱۰:۰۱ ب.ظ)hosshah نوشته شده توسط:  به نظر من مستقل از متنه
راه حلم یه ذره پیچیده ست واسه خودم
ما هر چقدر بخوایم میتونیم b ببینیم و به ازاش مثلا B بریزیم تو پشته اما وقتی یه دونه a میبینیم یه B از پشته Pop میکنیم و یه حرف مثل X میریزیم تو پشته بعد اگر b دیدیم که همون X رو پاپ میکنیم و B میریزیم اما اگه a دیدیم یعنی ۲ تا a شده اون X رو برمیداریم یه دونه B هم برمیداریم بعد یه Y پوش میکنیم . وقتی که این Y رو گذاشتیم یعنی دیگه b نمیتونه بیاد چون قبلش حداقل دو تا a اومده
تاکید میکنم که این بخشی از راه حله

رشته ای که با a شروع میشه چی؟

(۲۱ بهمن ۱۳۹۲ ۱۰:۰۵ ب.ظ)fulgent نوشته شده توسط:  رشته ای که با a شروع میشه چی؟

خوبه من آخر حرفم یه تاکیدی کردم
تفاوتی نمیکنه راه حلم همینه واسه همش جواب میده حالا من با b شروع شدنشو شرح دادم

(۲۱ بهمن ۱۳۹۲ ۱۰:۰۸ ب.ظ)hosshah نوشته شده توسط:  

(21 بهمن ۱۳۹۲ ۱۰:۰۵ ب.ظ)fulgent نوشته شده توسط:  رشته ای که با a شروع میشه چی؟

خوبه من آخر حرفم یه تاکیدی کردم
تفاوتی نمیکنه راه حلم همینه واسه همش جواب میده حالا من با b شروع شدنشو شرح دادم

خب شما راه حلتونو کامل بنویسید تا روش مثال بزنیم.

(۲۱ بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)fulgent نوشته شده توسط:  خب شما راه حلتونو کامل بنویسید تا روش مثال بزنیم.

مثال نقض زدن چه آسون طراحی کردن چه سخته
توضیح کاملش متاسفانه از حوصله خارجه ولی اگه راه حل مفهوم باشه با همین باید ایده انتقال داده شده باشه

(۲۱ بهمن ۱۳۹۲ ۱۰:۲۸ ب.ظ)hosshah نوشته شده توسط:  

(21 بهمن ۱۳۹۲ ۱۰:۱۷ ب.ظ)fulgent نوشته شده توسط:  خب شما راه حلتونو کامل بنویسید تا روش مثال بزنیم.

مثال نقض زدن چه آسون طراحی کردن چه سخته
توضیح کاملش متاسفانه از حوصله خارجه ولی اگه راه حل مفهوم باشه با همین باید ایده انتقال داده شده باشه

چرا شما فکر می کنید که من می خواهم مثال نقض برای راه حل شما بیارم؟
من یه چیزی خودم نوشتم می خوام ببینم اشکال کار کجاست.

(۲۱ بهمن ۱۳۹۲ ۱۰:۳۵ ب.ظ)fulgent نوشته شده توسط:  چرا شما فکر می کنید که من می خواهم مثال نقض برای راه حل شما بیارم؟
من یه چیزی خودم نوشتم می خوام ببینم اشکال کار کجاست.

حالا مثال نقض هم بیارید که من کاری نمیکنم . من فقط حدس میزنم جوابم درسته
شما جوابتون رو بنویسید شاید اصلا راه حل من ایراد داشت

میدونید این زبان چی میگه؟ میگه همه رشته هایی که تعداد a ها برابر تعداد b ها باشد به جز رشته ab.
خب حالا برای نوشتن گرامرش دارم تلاش می کنم اما یه جاش ایراد داره دارم دنبال اون اشکال میگردم!

(۲۱ بهمن ۱۳۹۲ ۱۰:۴۹ ب.ظ)fulgent نوشته شده توسط:  میدونید این زبان چی میگه؟ میگه همه رشته هایی که تعداد a ها برابر تعداد b ها باشد به جز رشته ab.
خب حالا برای نوشتن گرامرش دارم تلاش می کنم اما یه جاش ایراد داره دارم دنبال اون اشکال میگردم!

نه رشته ab میتونیم داشته باشیم این میگه aab نداشته باش

اهان دارید اینجا رو اشتباه می کنید!!!
این میگه w زیررشته aab نباشه، خب aab که خودش اصلا پذیرفته نیست چون تعداد a ها , b هاش برابر نیست!
a و b تنها هم همینطور پس چه رشته ای هست که شرط اول براش برقراره و شرط دوم رو باید بهش اعمال کرد؟ فقط رشته ab !
پ ن: این زبان حتی ba هم میپذیره چون زیررشته aab نیست ولی فقط ab نمیپذیرد!

(۲۱ بهمن ۱۳۹۲ ۱۱:۰۰ ب.ظ)fulgent نوشته شده توسط:  اهان دارید اینجا رو اشتباه می کنید!!!
این میگه w زیررشته aab نباشه، خب aab که خودش اصلا پذیرفته نیست چون تعداد a ها , b هاش برابر نیست!
a و b تنها هم همینطور پس چه رشته ای هست که شرط اول براش برقراره و شرط دوم رو باید بهش اعمال کرد؟ فقط رشته ab !
پ ن: این زبان حتی ba هم میپذیره چون زیررشته aab نیست ولی فقط ab نمیپذیرد!

ببخشیدا ولی شما داری اشتباه میکنی
رشته abababab عضو این زبانه و زیر رشته ab هم داره
اما رشته bbaaab عضو این زبان نیست چون زیر رشته aab داره

(۲۱ بهمن ۱۳۹۲ ۱۱:۰۴ ب.ظ)hosshah نوشته شده توسط:  

(21 بهمن ۱۳۹۲ ۱۱:۰۰ ب.ظ)fulgent نوشته شده توسط:  اهان دارید اینجا رو اشتباه می کنید!!!
این میگه w زیررشته aab نباشه، خب aab که خودش اصلا پذیرفته نیست چون تعداد a ها , b هاش برابر نیست!
a و b تنها هم همینطور پس چه رشته ای هست که شرط اول براش برقراره و شرط دوم رو باید بهش اعمال کرد؟ فقط رشته ab !
پ ن: این زبان حتی ba هم میپذیره چون زیررشته aab نیست ولی فقط ab نمیپذیرد!

ببخشیدا ولی شما داری اشتباه میکنی
رشته abababab عضو این زبانه و زیر رشته ab هم داره
اما رشته bbaaab عضو این زبان نیست چون زیر رشته aab داره

نه دقت کنید نوشته "w زیر رشته aab نیست" یعنی کل رشته شما زیر رشته aab نباید باشه نه اینکه زیر رشته aab رو نداشته باشه!

(۲۱ بهمن ۱۳۹۲ ۱۱:۰۶ ب.ظ)fulgent نوشته شده توسط:  نه دقت کنید نوشته "w زیر رشته aab نیست" یعنی کل رشته شما زیر رشته aab نباید باشه نه اینکه زیر رشته aab رو نداشته باشه!

حق با شماست من اشتباه کردم پس راه حل هم بالطبع غلطه. ممنونم

(۲۱ بهمن ۱۳۹۲ ۱۱:۱۰ ب.ظ)hosshah نوشته شده توسط:  

(21 بهمن ۱۳۹۲ ۱۱:۰۶ ب.ظ)fulgent نوشته شده توسط:  نه دقت کنید نوشته "w زیر رشته aab نیست" یعنی کل رشته شما زیر رشته aab نباید باشه نه اینکه زیر رشته aab رو نداشته باشه!

حق با شماست من اشتباه کردم پس راه حل هم بالطبع غلطه. ممنونم

خواهش میکنم،مهم نیست حق با کیه مهم اینه که الان جوابش چی میشه؟ گرامرش رو بنویسیم!!!

(۲۱ بهمن ۱۳۹۲ ۱۱:۱۳ ب.ظ)fulgent نوشته شده توسط:  خواهش میکنم،مهم نیست حق با کیه مهم اینه که الان جوابش چی میشه؟ گرامرش رو بنویسیم!!!

خب این مگه نمیشه رشته هایی که تعداد a با b هاش برابر باشن و رشته با b شروع بشه؟

در نهایت به نظر من، این زبان مستقل از متن است که همه رشته های شامل a, b که تعداد a ها برابر تعداد b ها باشد به جز رشته ab رو می پذیرد و گرامر آن نیز:

می باشد.