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

سلام
دوستان ، جواب این سوال چی میشه ؟

[attachment=17189]


به نظر من گزینه اول چون رشته [tex]\lambda[/tex] رو نمی تونه تولید کنه پس گزینه یک نیست
توی گزینه دو هم نمیشه رشته ی b تک رو تولید کرد یعنی اجباراً ba هم تولید میشه همراش
گزینه ی سوم هم نمیشه باهاش رشته bbbbababbbbababbbb تولید کرد یعنی بعد از *(ab) اگه یک سری b پشت سر هم بیاد بعدش دوباره نمیشه ab بیاد ، در صورتی که با گرامر میشه همچین رشته ایی رو ساخت
پس به نظر من میشه گزینه 4 یعنی هیچ کدام

پارسه جواب رو گزینه 2 اعلام کرده

لطفا راهنماییم کنید ، مرسی

گزینه اول baba رو نمی پذیره. جواب 4 میشه

گزینه 4 میشه. ولی پارسه اشتباها زده گزینه 2