سلام دوستان خسته نباشید لطفا اگه راهنماییم کنید ممنون میشم
من تواین سوال ب نظرم جواب درست هم گزینه۲و هم گزینه۴ میشه چون با اشتقاق ب این نتیجه میرسم مثلا aabbaa
ک به نظرم WWr تولید میشه و w=wr بخاطر این که داخل سوال گفته فرض کنید Wr عبارت است از w ک از آخر ب اول خوانده شود.
بعد داخل توضیح سوال نوشته گزینه ۴ رشته a رو تولید نمیکنه ولی (a+b)* ک تک رشته a و b میتونه تولید کنه
پس چرا فقط گزینه ۲ جواب درست یعنی فقط براساس توضیح ذکر شده تو سوال استناد کرده
![[تصویر: 320494_29502002732933611241.jpg]](https://img.manesht.ir/320494_29502002732933611241.jpg)
باتشکر
سلام. طول رشته هم میتونه زوج و هم میتونه فرد باشه. چون A,B,S همشون میتونن به نال برن. گزینه ۳ وقتی درست بود که S به نال نمیرفت. چون طولش فرده. گزینه ۴ هم وقتی درست بود که A,B به نال نمیرفتن. چون طولش زوجه. گزینه ۲ اجتماع گزینه ۳ و ۴ میشه.
ممنون از پاسخگویتون میشه لطفا جناب جویباری دلیل رد گزینه ۴ رو واضح تر برام توضیح بدید ممنون
(۱۵ آذر ۱۳۹۳ ۰۷:۳۹ ب.ظ)monji_421 نوشته شده توسط: ممنون از پاسخگویتون میشه لطفا جناب جویباری دلیل رد گزینه ۴ رو واضح تر برام توضیح بدید ممنون
[tex]S\to aA\to aSa\to aaAa\to aaa[/tex] این رشته طولش فرده. گزینه ۴ طول رشته زوجه.