زمان کنونی: ۰۲ آذر ۱۴۰۳, ۰۱:۲۶ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورود — ثبت نام)
ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن

۰
subtitle
ارسال: #۱
  

so@ پرسیده:

مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن

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

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


[تصویر: 320494_29502002732933611241.jpg]



باتشکر

۰
ارسال: #۲
  

Jooybari پاسخ داده:

RE: مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن

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

۱
ارسال: #۳
  

so@ پاسخ داده:

RE: مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن

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

ارسال: #۴
  

Jooybari پاسخ داده:

RE: مهندسی کامپیوتر سال ۸۷ گرامرهای مستقل از متن

(۱۵ آذر ۱۳۹۳ ۰۷:۳۹ ب.ظ)monji_421 نوشته شده توسط:  ممنون از پاسخگویتون میشه لطفا جناب جویباری دلیل رد گزینه ۴ رو واضح تر برام توضیح بدید ممنون

[tex]S\to aA\to aSa\to aaAa\to aaa[/tex] این رشته طولش فرده. گزینه ۴ طول رشته زوجه.
یافتن تمامی ارسال‌های این کاربر

    پاسخ جدید به سوال اصلی موضوع


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  [دانلود]آزمون های آزمایشی مدرسان شریف -مهندسی کامپیوتر و ای تی-سال ۹۱(کنکور ۹۲) esisonic ۱۱ ۴۳,۵۹۳ ۱۸ آبان ۱۴۰۳ ۰۴:۳۹ ب.ظ
آخرین ارسال: farshchian2090
  رشته ای مهندسی کامپیوتر sanjeshserv1 ۰ ۱,۲۹۳ ۰۲ تیر ۱۴۰۱ ۰۴:۴۸ ب.ظ
آخرین ارسال: sanjeshserv1
  [دانلود] حل تشریحی کنکور ارشد مهندسی کامپیوتر و آی تی ۸۷ تا ۹۲ good-wishes ۳۰ ۵۲,۶۳۲ ۲۰ فروردین ۱۴۰۰ ۰۲:۱۷ ب.ظ
آخرین ارسال: sima84
  کارنامه نهایی ازمون دکتری داخل سال ۱۳۹۲-گرایش معماری کامپیوتر انرژی مثبت ۱ ۴,۴۶۸ ۱۷ بهمن ۱۳۹۹ ۰۲:۲۸ ق.ظ
آخرین ارسال: hmaryam567
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۵۶۲ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۲,۹۶۰ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
Question [] مراجع مهندسی کامپیوتر [] itslady ۰ ۱,۹۸۲ ۲۷ اردیبهشت ۱۳۹۹ ۰۴:۵۰ ب.ظ
آخرین ارسال: itslady
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۴۷۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۶,۱۱۶ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  قبول شدگان گروه مهندسی کامپیوتر ۹۷ F.N.44 ۵۱ ۳۱,۲۲۰ ۰۷ مهر ۱۳۹۸ ۱۲:۱۶ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close