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

سلام دوستان خسته نباشید لطفا اگه راهنماییم کنید ممنون میشم
من تواین سوال ب نظرم جواب درست هم گزینه۲و هم گزینه۴ میشه چون با اشتقاق ب این نتیجه میرسم مثلا aabbaa
ک به نظرم WWr تولید میشه و w=wr بخاطر این که داخل سوال گفته فرض کنید Wr عبارت است از w ک از آخر ب اول خوانده شود.
بعد داخل توضیح سوال نوشته گزینه 4 رشته a رو تولید نمیکنه ولی (a+b)* ک تک رشته a و b میتونه تولید کنه

پس چرا فقط گزینه ۲ جواب درست یعنی فقط براساس توضیح ذکر شده تو سوال استناد کرده






باتشکر

سلام. طول رشته هم میتونه زوج و هم میتونه فرد باشه. چون A,B,S همشون میتونن به نال برن. گزینه 3 وقتی درست بود که S به نال نمیرفت. چون طولش فرده. گزینه 4 هم وقتی درست بود که A,B به نال نمیرفتن. چون طولش زوجه. گزینه 2 اجتماع گزینه 3 و 4 میشه.

ممنون از پاسخگویتون میشه لطفا جناب جویباری دلیل رد گزینه 4 رو واضح تر برام توضیح بدید ممنون

(15 آذر 1393 07:39 ب.ظ)monji_421 نوشته شده توسط: [ -> ]ممنون از پاسخگویتون میشه لطفا جناب جویباری دلیل رد گزینه ۴ رو واضح تر برام توضیح بدید ممنون

[tex]S\to aA\to aSa\to aaAa\to aaa[/tex] این رشته طولش فرده. گزینه 4 طول رشته زوجه.