۰
subtitle
ارسال: #۱
  
مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن
سلام دوستان خسته نباشید لطفا اگه راهنماییم کنید ممنون میشم
من تواین سوال ب نظرم جواب درست هم گزینه۲و هم گزینه۴ میشه چون با اشتقاق ب این نتیجه میرسم مثلا aabbaa
ک به نظرم WWr تولید میشه و w=wr بخاطر این که داخل سوال گفته فرض کنید Wr عبارت است از w ک از آخر ب اول خوانده شود.
بعد داخل توضیح سوال نوشته گزینه ۴ رشته a رو تولید نمیکنه ولی (a+b)* ک تک رشته a و b میتونه تولید کنه
پس چرا فقط گزینه ۲ جواب درست یعنی فقط براساس توضیح ذکر شده تو سوال استناد کرده
باتشکر
من تواین سوال ب نظرم جواب درست هم گزینه۲و هم گزینه۴ میشه چون با اشتقاق ب این نتیجه میرسم مثلا aabbaa
ک به نظرم WWr تولید میشه و w=wr بخاطر این که داخل سوال گفته فرض کنید Wr عبارت است از w ک از آخر ب اول خوانده شود.
بعد داخل توضیح سوال نوشته گزینه ۴ رشته a رو تولید نمیکنه ولی (a+b)* ک تک رشته a و b میتونه تولید کنه
پس چرا فقط گزینه ۲ جواب درست یعنی فقط براساس توضیح ذکر شده تو سوال استناد کرده
باتشکر
۰
ارسال: #۲
  
RE: مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن
سلام. طول رشته هم میتونه زوج و هم میتونه فرد باشه. چون A,B,S همشون میتونن به نال برن. گزینه ۳ وقتی درست بود که S به نال نمیرفت. چون طولش فرده. گزینه ۴ هم وقتی درست بود که A,B به نال نمیرفتن. چون طولش زوجه. گزینه ۲ اجتماع گزینه ۳ و ۴ میشه.
۱
ارسال: #۳
  
RE: مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن
ممنون از پاسخگویتون میشه لطفا جناب جویباری دلیل رد گزینه ۴ رو واضح تر برام توضیح بدید ممنون
ارسال: #۴
  
RE: مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close