تالار گفتمان مانشت
گرامری که رشته های زبان a^nb^n را تولید میکند. - نسخه‌ی قابل چاپ

گرامری که رشته های زبان a^nb^n را تولید میکند. - Baranmalihe - 02 دى ۱۳۹۴ ۰۱:۳۷ ب.ظ

سلام عزیزان شاد باشید
اگر ممکنه و کسی میدونه بگه چرا جواب پاسخنامه این سوال رو این مدلی حل کرده چون اصلا رشته هایی ک گرامر تولید میکنه با گزینه انتخابی جور درنمیاد [تصویر:  393344_eyj_1450861243985-563061434.jpg]



[تصویر:  ro7m_14508612278911341666641.jpg]

RE: گرامری که رشته های زبان a^nb^n را تولید میکند. - Jooybari - 02 دى ۱۳۹۴ ۰۶:۱۶ ب.ظ

سلام. سوال میگه رشته های زبان a^nb^n زیرمجموعه رشته های زبان کدوم گرامره.
گزینه ۱ و ۲ که اصلاً تعداد a و b برابر نداره.
گزینه ۱ و ۳ هم که رشته هاشون ترتیب اشتباهی دارن.
فقط گزینه ۴ که دو قاعده S->aSb|ab رو داره جواب خواهد بود. بقیه قواعدش باعث ایجاد سایر رشته ها میشه.