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

سال ۸۹سول ۵۸

ارسال:
  

fa_karoon پرسیده:

سال ۸۹سول ۵۸

سلام دوستان لطفا درباره این سوال راهنمایی کنید.
گرامر وابسته به متن Gمفروض است:
[tex]S\rightarrow S_{1}B[/tex]

[tex]S_{1}\rightarrow aS_{1}b[/tex]
[tex]bB\rightarrow bbbB[/tex]
[tex]aS_{1}b\rightarrow aa[/tex]
[tex]B\rightarrow \epsilon[/tex]
زبان گرامر G کدام است؟
۱) [tex]\left \{ a^{n 1}b^{n k}|n\geqslant 1,k\geqslant 0\right \}[/tex]
۲) [tex]\left \{ a^{n}b^{k}|n\geqslant 2,k\geqslant 0\right \}[/tex]
۳)[tex]\left \{ a^{n}b^{n 2k}|n\geqslant 2,k\geqslant 0\right \}[/tex]
۴- [tex]\left \{ a^{n 1}b^{n 2k-1}|n\geqslant 1,k\geqslant 0\right \}[/tex]

کتاب گسترش علوم پایه گفته جواب گزینه ۱ هست ولی مثلا گرامر رشته aa رو تولید می کنه ولی به نظر من(شاید هم اشتباه می کنم) زبان گزینه ۱ تولید نمی کنه ، نمی دونم همچین سوال هایی رو از کجا باید فهمید که کدوم گزینه می شه
می دونم وقت نیست ولی اگر تونستید لطف کنید و جواب بدین
مشاهده‌ی وب‌سایت کاربر

۲
ارسال:
  

reyhaneh64 پاسخ داده:

RE: سول ۵۸ نظریه ۸۹

این تست سال ۸۹ دقیقا تمرین ۱ از فصل ۲-۱۱ هست و جوابش گزینه ۴ هست نه ۱/
برای اینکه رابطه رو پیدا کنیم اول باید یه سری رشته رو تولید کنیم که با گزینه ها همخونی داشته باشه:

[tex]S\Rightarrow aS_{1}bB\Rightarrow aaS_{1}bbB\Rightarrow ^{*}a^{n}S_{1}b^{n}B\Rightarrow a^{n\dotplus 1}b^{n-1}B[/tex]

که اینجا میتونیم جای B ، لامبدا بذاریم و رشته تولیدی به شکل [tex]a^{n\dotplus 1}b^{n-1}[/tex] باشه
یا اینکه دوباره با جایگزینی bB، مجدد به تولید b های جدید بپردازیم.
که به این شکل در میاد:
[tex]\Rightarrow a^{n\dotplus 1}b^{n-2}bB\Rightarrow a^{n\dotplus 1}b^{n-2}bbbB\Rightarrow a^{n\dotplus 1}b^{n\dotplus 1}B[/tex]

در نتیجه زبان به شکل زیر میشه:

[tex]L=\left \{a^{n\dotplus 1}b^{n\dotplus k },n\geqslant 1, k=-1,1,3,... \right \}=\left \{a^{n\dotplus 1}b^{n\dotplus 2k-1 },n\geqslant 1, k\geq 0 \right \}[/tex]



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  ۱۵۱ نرم افزار ۳۶۶ هوش ۵۸۰ معماری hasan2i2 ۶ ۳,۵۹۴ ۲۰ خرداد ۱۳۹۶ ۱۱:۴۵ ب.ظ
آخرین ارسال: hasan2i2
  روز برنامه نویس مبارک - روز ۲۵۶ از سال میلادی -۱۳ سپتامبر(۱۲ سپتامبر در سال‌ کبیسه) aminsl ۰ ۱,۹۶۳ ۲۲ شهریور ۱۳۹۵ ۱۱:۳۴ ق.ظ
آخرین ارسال: aminsl
  ۵۸۹ هوش javadmjt ۳ ۱,۶۱۷ ۲۶ خرداد ۱۳۹۵ ۱۱:۵۴ ق.ظ
آخرین ارسال: javadmjt
  تبریک سال ۹۵ در سال ۹۵ husen ۵ ۴,۱۹۵ ۰۲ فروردین ۱۳۹۵ ۰۱:۴۲ ب.ظ
آخرین ارسال: one hacker alone
  به نظرتون سال ۹۳ چطور بود و برنامتون برای سال ۹۴ چیه ؟ mohandese javan ۰ ۱,۸۹۱ ۲۰ اسفند ۱۳۹۳ ۰۱:۴۴ ب.ظ
آخرین ارسال: mohandese javan
  اختلاف سنی بالای ۵ سال یا زیر ۵ سال؟؟ singleboy0123 ۳۸ ۱۷,۷۰۱ ۰۳ آبان ۱۳۹۳ ۱۲:۳۶ ب.ظ
آخرین ارسال: Bahar_HS
  تناقض سوال ۶۴ سال ۸۵ و ۶۶ سال ۹۰کنکور کامپیوتر shima541 ۲ ۱,۹۱۵ ۰۷ بهمن ۱۳۹۲ ۰۸:۳۱ ب.ظ
آخرین ارسال: shimaa
  [دانلود] دفترچه کار در منزل نصیر - کامپیوتر - سال ۹۲ (ورودی سال ۹۳) هاتف ۳ ۲,۷۵۰ ۰۱ دى ۱۳۹۲ ۰۱:۱۰ ب.ظ
آخرین ارسال: ۲۰۱۳محمد
  تفاوت تکمیل ظرفیت سال ۹۱ و امسال( سال ۹۲) bahita ۱۳ ۸,۵۵۲ ۰۹ مهر ۱۳۹۲ ۰۲:۴۲ ب.ظ
آخرین ارسال: navidghanad
  سوال ۶۸ مهندسی سال ۹۱ & سوال ۸۹ آیتی سال ۹۱ StudentSE ۶ ۴,۴۶۲ ۱۶ بهمن ۱۳۹۱ ۱۱:۳۴ ب.ظ
آخرین ارسال: ali123321

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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