(۰۶ دى ۱۳۹۳ ۰۳:۱۰ ب.ظ)Jooybari نوشته شده توسط:  سلام.

[tex]S\to aSa|bSb|aAa|bAb[/tex]
[tex]A\to aA|aAb|aab[/tex]

موفق باشید.

توجیحش با pda چی میشه؟

(۰۶ دى ۱۳۹۳ ۰۳:۱۰ ب.ظ)Jooybari نوشته شده توسط:  سلام.

[tex]S\to aSa|bSb|aAa|bAb[/tex]
[tex]A\to aA|aAb|aab[/tex]

موفق باشید.

سلام.

چه تحلیل زیبایی. مرسی مدیر عزیز. لطف کردی.

(۰۶ دى ۱۳۹۳ ۰۳:۴۵ ب.ظ)Imankhani نوشته شده توسط:  توجیحش با pda چی میشه؟

باید یه مقدار از رشته رو بریزیم تو پشته و بعد یه تعداد a و بعدش یه تعداد b رو درنظر نگیریم. در آخر هم مابقی رشته رو با پشته مقایسه کنیم. اینکه کجا باید این سه تا مرز رو مشخص کنید برای تعداد a و b و نقاط شروعشون، دلیل غیر قطعی بودنشه.

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

ممنون

(۰۶ دى ۱۳۹۳ ۱۱:۰۰ ق.ظ)poldasht نوشته شده توسط:  سلام،

لطفا راهنمایی کنید دلیل اینکه چرا زبان L مستقل از متنه. مرسی.

[tex]L=\{Wa^nb^mW^R\mid\: W\in\{a,b\}^ ,n>m,m>0\: \}[/tex]

سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟

(۰۶ دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)Imankhani نوشته شده توسط:  سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟

اتفاقا خیلی هم سوال قشنگیه منکه خودم نشستم فک کردم خیلی هم لذت بردم یه pda هم ساختم واسش

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

(06 دى ۱۳۹۳ ۱۲:۴۳ ب.ظ)Imankhani نوشته شده توسط:  سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟

اتفاقا خیلی هم سوال قشنگیه منکه خودم نشستم فک کردم خیلی هم لذت بردم یه pda هم ساختم واسش

سلام.میشه لطفا بگید ماشین پشته ایش چطوری میشه؟

حالا اگر [tex]\{w^{\: }a^nb^nw^R\}[/tex] باشه باز هم مستقل از متنه؟

(۱۴ بهمن ۱۳۹۳ ۰۹:۰۸ ب.ظ)archer22 نوشته شده توسط:  حالا اگر [tex]\{w^{\: }a^nb^nw^R\}[/tex] باشه باز هم مستقل از متنه؟

بله