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