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

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

۰
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