صفحه‌ها: ۱ ۲
دوستان این زبان مستقل از متن است؟ اگه آره چجوری میشه واسش یه PDA طراحی کرد؟
[tex]L=\{w\in\{a.b\}:n_a(w)=n_b(w)\: ,\: wزیر\: رشته\: aab\: نیست\}[/tex]
اونجایی که بد افتاده ===>> " w زیر رشته aab نیست. "
به نظر من مستقل از متنه
راه حلم یه ذره پیچیده ست واسه خودم
ما هر چقدر بخوایم میتونیم 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 رو نداشته باشه!
حق با شماست من اشتباه کردم پس راه حل هم بالطبع غلطه. ممنونم
خواهش میکنم،مهم نیست حق با کیه مهم اینه که الان جوابش چی میشه؟ گرامرش رو بنویسیم!!!
