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

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

۰
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] این رشته طولش فرده. گزینه ۴ طول رشته زوجه.
یافتن تمامی ارسال‌های این کاربر

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


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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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