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

سال ۸۹سول ۵۸

ارسال:
  

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