دوستان این زبان مستقل از متن است؟ اگه آره چجوری میشه واسش یه 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 دیدیم یعنی 2 تا a شده اون X رو برمیداریم یه دونه B هم برمیداریم بعد یه Y پوش میکنیم . وقتی که این Y رو گذاشتیم یعنی دیگه b نمیتونه بیاد چون قبلش حداقل دو تا a اومده
تاکید میکنم که این بخشی از راه حله
(21 بهمن 1392 10:01 ب.ظ)hosshah نوشته شده توسط: [ -> ]به نظر من مستقل از متنه
راه حلم یه ذره پیچیده ست واسه خودم
ما هر چقدر بخوایم میتونیم b ببینیم و به ازاش مثلا B بریزیم تو پشته اما وقتی یه دونه a میبینیم یه B از پشته Pop میکنیم و یه حرف مثل X میریزیم تو پشته بعد اگر b دیدیم که همون X رو پاپ میکنیم و B میریزیم اما اگه a دیدیم یعنی ۲ تا a شده اون X رو برمیداریم یه دونه B هم برمیداریم بعد یه Y پوش میکنیم . وقتی که این Y رو گذاشتیم یعنی دیگه b نمیتونه بیاد چون قبلش حداقل دو تا a اومده
تاکید میکنم که این بخشی از راه حله
رشته ای که با a شروع میشه چی؟
(21 بهمن 1392 10:05 ب.ظ)fulgent نوشته شده توسط: [ -> ]رشته ای که با a شروع میشه چی؟
خوبه من آخر حرفم یه تاکیدی کردم
تفاوتی نمیکنه راه حلم همینه واسه همش جواب میده حالا من با b شروع شدنشو شرح دادم
(21 بهمن 1392 10:08 ب.ظ)hosshah نوشته شده توسط: [ -> ] (21 بهمن 1392 10:05 ب.ظ)fulgent نوشته شده توسط: [ -> ]رشته ای که با a شروع میشه چی؟
خوبه من آخر حرفم یه تاکیدی کردم
تفاوتی نمیکنه راه حلم همینه واسه همش جواب میده حالا من با b شروع شدنشو شرح دادم
خب شما راه حلتونو کامل بنویسید تا روش مثال بزنیم.
(21 بهمن 1392 10:17 ب.ظ)fulgent نوشته شده توسط: [ -> ]خب شما راه حلتونو کامل بنویسید تا روش مثال بزنیم.
مثال نقض زدن چه آسون طراحی کردن چه سخته
توضیح کاملش متاسفانه از حوصله خارجه ولی اگه راه حل مفهوم باشه با همین باید ایده انتقال داده شده باشه
(21 بهمن 1392 10:28 ب.ظ)hosshah نوشته شده توسط: [ -> ] (21 بهمن 1392 10:17 ب.ظ)fulgent نوشته شده توسط: [ -> ]خب شما راه حلتونو کامل بنویسید تا روش مثال بزنیم.
مثال نقض زدن چه آسون طراحی کردن چه سخته
توضیح کاملش متاسفانه از حوصله خارجه ولی اگه راه حل مفهوم باشه با همین باید ایده انتقال داده شده باشه
چرا شما فکر می کنید که من می خواهم مثال نقض برای راه حل شما بیارم؟
من یه چیزی خودم نوشتم می خوام ببینم اشکال کار کجاست.
(21 بهمن 1392 10:35 ب.ظ)fulgent نوشته شده توسط: [ -> ]چرا شما فکر می کنید که من می خواهم مثال نقض برای راه حل شما بیارم؟
من یه چیزی خودم نوشتم می خوام ببینم اشکال کار کجاست.
حالا مثال نقض هم بیارید که من کاری نمیکنم
. من فقط حدس میزنم جوابم درسته
شما جوابتون رو بنویسید شاید اصلا راه حل من ایراد داشت
میدونید این زبان چی میگه؟ میگه همه رشته هایی که تعداد a ها برابر تعداد b ها باشد به جز رشته ab.
خب حالا برای نوشتن گرامرش دارم تلاش می کنم اما یه جاش ایراد داره دارم دنبال اون اشکال میگردم!
(21 بهمن 1392 10:49 ب.ظ)fulgent نوشته شده توسط: [ -> ]میدونید این زبان چی میگه؟ میگه همه رشته هایی که تعداد a ها برابر تعداد b ها باشد به جز رشته ab.
خب حالا برای نوشتن گرامرش دارم تلاش می کنم اما یه جاش ایراد داره دارم دنبال اون اشکال میگردم!
نه رشته ab میتونیم داشته باشیم این میگه aab نداشته باش
اهان دارید اینجا رو اشتباه می کنید!!!
این میگه w زیررشته aab نباشه، خب aab که خودش اصلا پذیرفته نیست چون تعداد a ها , b هاش برابر نیست!
a و b تنها هم همینطور پس چه رشته ای هست که شرط اول براش برقراره و شرط دوم رو باید بهش اعمال کرد؟ فقط رشته ab !
پ ن: این زبان حتی ba هم میپذیره چون زیررشته aab نیست ولی فقط ab نمیپذیرد!
(21 بهمن 1392 11:00 ب.ظ)fulgent نوشته شده توسط: [ -> ]اهان دارید اینجا رو اشتباه می کنید!!!
این میگه w زیررشته aab نباشه، خب aab که خودش اصلا پذیرفته نیست چون تعداد a ها , b هاش برابر نیست!
a و b تنها هم همینطور پس چه رشته ای هست که شرط اول براش برقراره و شرط دوم رو باید بهش اعمال کرد؟ فقط رشته ab !
پ ن: این زبان حتی ba هم میپذیره چون زیررشته aab نیست ولی فقط ab نمیپذیرد!
ببخشیدا ولی شما داری اشتباه میکنی
رشته abababab عضو این زبانه و زیر رشته ab هم داره
اما رشته bbaaab عضو این زبان نیست چون زیر رشته aab داره
(21 بهمن 1392 11:04 ب.ظ)hosshah نوشته شده توسط: [ -> ] (21 بهمن 1392 11:00 ب.ظ)fulgent نوشته شده توسط: [ -> ]اهان دارید اینجا رو اشتباه می کنید!!!
این میگه w زیررشته aab نباشه، خب aab که خودش اصلا پذیرفته نیست چون تعداد a ها , b هاش برابر نیست!
a و b تنها هم همینطور پس چه رشته ای هست که شرط اول براش برقراره و شرط دوم رو باید بهش اعمال کرد؟ فقط رشته ab !
پ ن: این زبان حتی ba هم میپذیره چون زیررشته aab نیست ولی فقط ab نمیپذیرد!
ببخشیدا ولی شما داری اشتباه میکنی
رشته abababab عضو این زبانه و زیر رشته ab هم داره
اما رشته bbaaab عضو این زبان نیست چون زیر رشته aab داره
نه دقت کنید نوشته "
w زیر رشته aab نیست" یعنی کل رشته شما زیر رشته aab نباید باشه نه اینکه زیر رشته aab رو نداشته باشه!
(21 بهمن 1392 11:06 ب.ظ)fulgent نوشته شده توسط: [ -> ]نه دقت کنید نوشته "w زیر رشته aab نیست" یعنی کل رشته شما زیر رشته aab نباید باشه نه اینکه زیر رشته aab رو نداشته باشه!
حق با شماست من اشتباه کردم پس راه حل هم بالطبع غلطه. ممنونم
(21 بهمن 1392 11:10 ب.ظ)hosshah نوشته شده توسط: [ -> ] (21 بهمن 1392 11:06 ب.ظ)fulgent نوشته شده توسط: [ -> ]نه دقت کنید نوشته "w زیر رشته aab نیست" یعنی کل رشته شما زیر رشته aab نباید باشه نه اینکه زیر رشته aab رو نداشته باشه!
حق با شماست من اشتباه کردم پس راه حل هم بالطبع غلطه. ممنونم
خواهش میکنم،مهم نیست حق با کیه مهم اینه که الان جوابش چی میشه؟ گرامرش رو بنویسیم!!!