تالار گفتمان مانشت

سلام،

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

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

(06 دى 1393 11:00 ق.ظ)poldasht نوشته شده توسط: [ -> ]سلام،

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

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

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

سلام.

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

موفق باشید.

(06 دى 1393 03:10 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام.

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

موفق باشید.

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

(06 دى 1393 03:10 ب.ظ)Jooybari نوشته شده توسط: [ -> ]سلام.

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

موفق باشید.

سلام.

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

(06 دى 1393 03:45 ب.ظ)Imankhani نوشته شده توسط: [ -> ]توجیحش با pda چی میشه؟

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

(06 دى 1393 12:43 ب.ظ)Imankhani نوشته شده توسط: [ -> ]سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟

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

(12 بهمن 1393 09:07 ب.ظ)moloodi نوشته شده توسط: [ -> ]

(06 دى 1393 12:43 ب.ظ)Imankhani نوشته شده توسط: [ -> ]سلام به نظرم یکم بعید میاد سوالو کجا دیدید؟

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

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

(12 بهمن 1393 10:09 ب.ظ)moloodi نوشته شده توسط: [ -> ]

ممنون

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

(14 بهمن 1393 09:08 ب.ظ)archer22 نوشته شده توسط: [ -> ]حالا اگر [tex]\{w^{\: }a^nb^nw^R\}[/tex] باشه باز هم مستقل از متنه؟

بله