![]() |
گرامری که رشته های زبان a^nb^n را تولید میکند. - نسخهی قابل چاپ |
گرامری که رشته های زبان a^nb^n را تولید میکند. - Baranmalihe - 02 دى ۱۳۹۴ ۰۱:۳۷ ب.ظ
سلام عزیزان شاد باشید اگر ممکنه و کسی میدونه بگه چرا جواب پاسخنامه این سوال رو این مدلی حل کرده چون اصلا رشته هایی ک گرامر تولید میکنه با گزینه انتخابی جور درنمیاد ![]() ![]() |
RE: گرامری که رشته های زبان a^nb^n را تولید میکند. - Jooybari - 02 دى ۱۳۹۴ ۰۶:۱۶ ب.ظ
سلام. سوال میگه رشته های زبان a^nb^n زیرمجموعه رشته های زبان کدوم گرامره. گزینه ۱ و ۲ که اصلاً تعداد a و b برابر نداره. گزینه ۱ و ۳ هم که رشته هاشون ترتیب اشتباهی دارن. فقط گزینه ۴ که دو قاعده S->aSb|ab رو داره جواب خواهد بود. بقیه قواعدش باعث ایجاد سایر رشته ها میشه. |