انجمنصفحه اولجستجوی انجمن

[Jooybari]

جوابیه:

۱-ج
۲-ب
۳-الف
۴-د
۵-ب
۶-ب
۷-الف
۸-ب
۹-د
۱۰-ب

البته به نظر من جواب سوالات ۸ و ۹ جابجا شده و سوال ۱ هم یکم باید جای حروف عوض بشه. یعنی از q2 به q1 و از q1 به q0 باید b داشته باشیم و از q2 به q0 هم a.

[ronak_68]

پس جواب سوالا چی شد؟

---

(۱۰ مرداد ۱۳۹۱ ۰۶:۰۹ ب.ظ)Jooybari نوشته شده توسط:  جوابیه:

۱-ج
۲-ب
۳-الف
۴-د
۵-ب
۶-ب
۷-الف
۸-ب
۹-د
۱۰-ب

البته به نظر من جواب سوالات ۸ و ۹ جابجا شده و سوال ۱ هم یکم باید جای حروف عوض بشه. یعنی از q2 به q1 و از q1 به q0 باید b داشته باشیم و از q2 به q0 هم a.

چرا جواب سوال ۶ ب شد؟ اگه ممکنه توضیح بدین

[f_a]

من ۸ رو دال زدم و ۹ رو الف.....سوال ۶ و ۹ رو میشه لطفا توضیح بدین؟

[Jooybari]

سوال ۶- اگه قرار باشه توان دوم یک زبان جزء زبان باشه لزومی نداره زبان متناهی یا نامتناهی باشه. هردو حالت ممکنه. نمونه ای از متناهی میشه تهی و نمونه ای از نامتناهی میشه سیکما استار. اگه قرار باشه توان دوم یک زبان هم پذیرفته باشه پس مسلماً توان های دیگه ای هم پذیرفته است. مشابه حالت بستار درنظر بگیرید.

---

سوال ۹- حالت q0 پذیرفتست. از q0 با a به q1 و از q1 هم با a به خودش میریم که این حالت هم پذیرفتست. از q0 با b به q2 و از q2 با b توی q2 میمونیم. از q2 با a به q3 میریم که حالت نهاییه.

[f_a]

لطفا ۹ رو هم توضیح بدین؟

---

من ۹ رو الف زدم چرا میشه ب؟

[Jooybari]

به نظر من نمیشه با ۳ حالت سوال ۹ رو حل کرد. لطفاً nfa خودتونو بنویسید.

[f_a]

(۱۰ مرداد ۱۳۹۱ ۰۶:۲۱ ب.ظ)Jooybari نوشته شده توسط:  سوال ۶- اگه قرار باشه توان دوم یک زبان جزء زبان باشه لزومی نداره زبان متناهی یا نامتناهی باشه. هردو حالت ممکنه. نمونه ای از متناهی میشه تهی و نمونه ای از نامتناهی میشه سیکما استار. اگه قرار باشه توان دوم یک زبان هم پذیرفته باشه پس مسلماً توان های دیگه ای هم پذیرفته است. مشابه حالت بستار درنظر بگیرید.

---

سوال ۹- حالت q0 پذیرفتست. از q0 با a به q1 و از q1 هم با a به خودش میریم که این حالت هم پذیرفتست. از q0 با b به q2 و از q2 با b توی q2 میمونیم. از q2 با a به q3 میریم که حالت نهاییه.

منم این استدلال شما رو کردم اما این قسمت از q0 به q1 میریم رو نکشیدم گفتم q0با a به خودش برمیگرده که یک a رو هم میپذیره...این اشتباهه؟

[Jooybari]

اون موقع رشته هایی که قبل از b^{n}a چندتا a بگیره رشترو قبول میکنه. مثلاً aabba رو میپذیره.

[f_a]

من گفتم q0حالت پذیرش داره و با a به خودش برمیگرده و q0با b به q1 میره و q1 باa به q2 میره و q2 هم حالت پذیرش داره. اینطور غلطه؟

[ronak_68]

از q0 با a به خودش برمیگردیم(q0 حالت پایانی داره)
از q0 با b به q1 میریم
از q1 با b به خودش برمیگردیم
از q1 با a به q2 میریم (q2 هم حالت پایانی داره)
پس با سه حالت می تونیم به جواب برسیم درسته؟؟؟؟؟؟؟؟؟؟؟

[f_a]

(۱۰ مرداد ۱۳۹۱ ۰۶:۳۷ ب.ظ)Jooybari نوشته شده توسط:  اون موقع رشته هایی که قبل از b^{n}a چندتا a بگیره رشترو قبول میکنه. مثلاً aabba رو میپذیره.

خوب این رشته درسته....یا یه a میگیره یا چند تا دیگه...نه؟

---

آقای جویباری یعنی ما یا باید رشته a^n رو داشته باشیم یاb^n*a رو؟همزمان نه؟چون nfa هست اینطوره؟

[Jooybari]

بله. دوتا رو باهم نداریم. این رشته پذیرفته نمیشه. موضوع بسته میشه تا جلسه بعدی. موفق باشید.

[Fardad-A]

ببخشید دوستان که من وسط جلسه مجبور شدم برم. عجله هم زیاد داشتم. یه تصحیح بکنم پاسخنامه را:
۱-الف
۲-ب
۳-الف
۴-د
۵-ب
۶-ب
۷-الف
۸- د
۹-ب
۱۰-ب
سوال ۱ گزینه الف یه تصحیح برای درست بودن نیاز داره.و اون یالی است که از q2 به q0 با لیبل bوصل میشه.
من از آقای جویباری هم عذر میخوام که پاسخنامه را دقت نکردم.
سوالات بعضیش سوالات کتاب لینز و بعضی از تستهای کنکور هست.
اگه لازم بود بگید تا پاسخنامه تشریحی براش بذاریم.