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

[ف.ش]

سوال کنکور علوم کامپیوتر سال ۸۹

[narges_r]

فکر میکنم گزینه دوم صحیح باشه چون این شکل یا لاندا تولید میکنه یا تعدادی صفر یا رشته (۱*۰۱) و یا الحاق این رشته‌ها که گزینه دوم این رشته های ذکر شده را تولید میکند

[behdad]

بنده طبق معمول در خوندن صورت سوال بی دقتی به خرج دادم
جوابم رو اصلاح میکنم
جواب گزینه ۱

[summer_66]

گزینه ۱ جواب صحیحه. تو عبارت منظم گزینه ۱ رشته حتما باید به ۰ ختم بشه در صورتی که اتوماتون رشته هایی که به ۱ ختم میشن رو هم میپذیره مثل ۰۰۱ که عبارت منظم گزینه ۱ قادر به دریافتش نیست.

---

(۱۹ مرداد ۱۳۹۰ ۰۶:۰۸ ق.ظ)narges_r نوشته شده توسط:  فکر میکنم گزینه دوم صحیح باشه چون این شکل یا لاندا تولید میکنه یا تعدادی صفر یا رشته (۱*۰۱) و یا الحاق این رشته‌ها که گزینه دوم این رشته های ذکر شده را تولید میکند

صورت سوال رو دقیق مطالعه کن دوست عزیز

[**sara**]

جواب گزینه ۱
چون کوچکترین رشته در این اتوماتون صفر، لاندا یا ۰۱ است. ولی این عبارت منظم رشته ۰۱ را تولید نمی کند.

[narges_r]

(۱۹ مرداد ۱۳۹۰ ۰۹:۲۳ ق.ظ)summer_66 نوشته شده توسط:  گزینه ۱ جواب صحیحه. تو عبارت منظم گزینه ۱ رشته حتما باید به ۰ ختم بشه در صورتی که اتوماتون رشته هایی که به ۱ ختم میشن رو هم میپذیره مثل ۰۰۱ که عبارت منظم گزینه ۱ قادر به دریافتش نیست.

---

(۱۹ مرداد ۱۳۹۰ ۰۶:۰۸ ق.ظ)narges_r نوشته شده توسط:  فکر میکنم گزینه دوم صحیح باشه چون این شکل یا لاندا تولید میکنه یا تعدادی صفر یا رشته (۱*۰۱) و یا الحاق این رشته‌ها که گزینه دوم این رشته های ذکر شده را تولید میکند

صورت سوال رو دقیق مطالعه کن دوست عزیز

یکی از مشکلات من اینه که سوالهارا تا انتها نمیخونم

[popp]

منم صورت سوال رو کامل نخوندم گزینه ۲ رو زدم اول.
ولی گزینه ۳ هم درسته به نظزتون؟
مگه *(۱+۰) به این معنی نیست که هر رشته ای از ۰ و ۱؟؟؟
آیا این آتاماتا هم بعد از اینکه یه ۰ گرفت اول‌، میتونه هر رشته ای از ۰ و ۱ رو بگیره؟

۰۰۱۱۱۰ مثلا با گزینه ۳ قبول میشه ولی با آتماتا خیر. پس گزینه ۳ هم میشه جواب سوال.
گزینه یک هم که تابلو هست جواب تست هست.
منتظره نظره دوستان هستم.
بازم ممنون از afagh و بقیه دوستان. بقیه فصل‌ها رو هم کم کم شروع کن afagh .یه هفته زود‌تر اگه بگی مثلا هفته بعد از این مبحث در این ساعت سوال میزارم که سوال اگه داشتیم بفرستیم خیلی خوبه.

[**sara**]

(۰۳ شهریور ۱۳۹۰ ۰۹:۵۷ ب.ظ)popp نوشته شده توسط:  آیا این آتاماتا هم بعد از اینکه یه ۰ گرفت اول‌، میتونه هر رشته ای از ۰ و ۱ رو بگیره؟

بله می تونه

(۰۳ شهریور ۱۳۹۰ ۰۹:۵۷ ب.ظ)popp نوشته شده توسط:  ۰۰۱۱۱۰ مثلا با گزینه ۳ قبول میشه ولی با آتماتا خیر. پس گزینه ۳ هم میشه جواب سوال.

با اتوماتون هم این رشته پذیرفته می شه.

دقت کنید که این آتوماتون یک nfa هست و هر مسیر که باعث بشه رشته مورد نظر پذیرفته بشه، انتخاب می شه.