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

مسئله دوم

ارسال:
۰۳ مرداد ۱۳۹۰, ۱۱:۴۹ ب.ظ (آخرین ویرایش در این ارسال: ۰۳ مرداد ۱۳۹۰ ۱۱:۵۳ ب.ظ، توسط ف.ش.)
مسئله دوم
سوال کنکور علوم کامپیوتر ۹۰


If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: SarahArshad , Jabar-Asadi , **sara** , popp , nafas_70
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۱:۱۱ ق.ظ
مسئله دوم
واضحش کردم که ببینید:
[تصویر:  34786_1_1379098261.jpg]


از صدای سخن عشق ندیدم خوشتر ............ یادگاری که در این گنبد دوار بماند..
.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: fatima1537 , ف.ش , SarahArshad , Jabar-Asadi , **sara** , popp , nafas_70
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۱:۱۵ ق.ظ
مسئله دوم
جواب گزینه ۲_ با دنبال کردن پیکانها متوجه میشویم که هم ۰۱ و هم ۰۱۰ را میتواند تولید کند. و چون هردو را می تواند تولید کند پس بین آنها "یا" میگذاریم(یا یعنی مجموع،هم ۰۱ هم ۰۱۰)اما"و"یعنی هر دو را باهم(یعنی بالاجبار باید هم ۰۱هم۰۱۰را تولید کند)درحالی که این ماشین دو حالت پایانی دارد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: SarahArshad , HRZ
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۱:۴۱ ق.ظ
RE: مسئله دوم
(۰۴ مرداد ۱۳۹۰ ۰۱:۱۵ ق.ظ)fatima1537 نوشته شده توسط:  جواب گزینه ۲_ با دنبال کردن پیکانها متوجه میشویم که هم ۰۱ و هم ۰۱۰ را میتواند تولید کند. و چون هردو را می تواند تولید کند پس بین آنها "یا" میگذاریم(یا یعنی مجموع،هم ۰۱ هم ۰۱۰)اما"و"یعنی هر دو را باهم(یعنی بالاجبار باید هم ۰۱هم۰۱۰را تولید کند)درحالی که این ماشین دو حالت پایانی دارد
راهنمایی‌:
اتوماتا ۰۱۰۱۰ رو نمی پذیره در حالیکه که زبان گزینه ۲ شامل ۰۱۰۱۰ هم هست.

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: SarahArshad
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۱:۵۵ ق.ظ
مسئله دوم
درسته-الان دنبال کردم دیدم نمیشه- گزینه ۴ صحیح هست بازهم با دنبال کردن پیکانها به جواب رسیدمSmile
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: ف.ش
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۲:۲۸ ق.ظ (آخرین ویرایش در این ارسال: ۰۴ مرداد ۱۳۹۰ ۱۰:۰۴ ق.ظ، توسط Jabar-Asadi.)
RE: مسئله دوم
آول اینکه من فک می کنم عبارت معادل با این اتاماتا عبارت زیره:‌ :
[tex]1^* 0 0^* 1 (1^* 0 0^* 00^* 1 1^* 0 0^* 1)^*[/tex]

با توجه با این عبارت: گزینه ۴ درسته

در مورد گزینه (۲)
با توجه به عبارت بالا می شه که رشته های ۰۱۰ و ۰۱ همزمان تولید بشه ... نمونه هم میخواید ۰۱۱۰۰۱۰۰۱ که توسط اتاماتا پذیرفته میشه و شامل ۰۱۰ و ۰۱ هست


در مورد گزینه (۱) تعداد ۰۱۰ لزوما فرد نیست .


گزینه ۳ هم نه لزوما !!!!

how i wish....
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: SarahArshad , fatima1537
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۲:۳۷ ق.ظ (آخرین ویرایش در این ارسال: ۰۴ مرداد ۱۳۹۰ ۰۵:۳۹ ق.ظ، توسط **sara**.)
RE: مسئله دوم
جواب گزینه ۴ است.
این ماشین رشته هایی به صورت [tex](1^{*}0^{ }1^{ })0^{*}(0^{ }1^{ }0^{ }1^{ })^{*}[/tex] تولید می کند. و مشخص است که رشته هایی با تعداد فرد ۰۱ تولید می شود.

گزینه ۱ غلط است. چون توسط این اتوماتا رشته هایی هم می توانند تولید شوند که شامل ۰۱۰ نیست.

گزینه ۲ غلط است.
اولاً رشته ای که زیر رشته۰۱۰ را دارد شامل زیر رشته ۰۱ نیز هست. فرض کنید رشته ۰۱۰ توسط این ماشین تولید شده. مجموعه تمام زیر رشته های این رشته عبارت است از:
[tex]sub={\lambda , 0,1,01,10,010 }[/tex]

زبان گزینه ۲ رشته هایی را تولید می کند که شامل هر تعداد زیر رشته ۰۱ باشد و محدودیتی برای تعداد ۰۱‌ها ندارد. در صورتی که در ماشین مورد نظر فقط رشته هایی با تعداد فرد از زیر رشته ۰۱ می تواند تولید شود.

گزینه ۳ هم غلط است چون رشته هایی هم وجود دارند که شامل ۰۱۰ نیستند.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: SarahArshad , barca , narges_r , popp
ارسال:
۰۴ مرداد ۱۳۹۰, ۰۹:۳۱ ق.ظ (آخرین ویرایش در این ارسال: ۰۴ مرداد ۱۳۹۰ ۱۰:۵۷ ق.ظ، توسط behdad.)
مسئله دوم
سلام
علی الظاهر که ۴ درسته
ولی این اتوماتا ۰۱۰ رو هم می پذیره که تو گزینه ۴ نیست
؟؟؟!!!
دوستان اگه اشتباه میکنم من رو از اشتباه در بیارین
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۰۴ مرداد ۱۳۹۰, ۱۲:۱۹ ب.ظ
مسئله دوم
۰۱۰ را که گزینه ۴ میپذیره

برای مدیر " کامیابی " یک سفر است نه یک مقصد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۰
۰۴ مرداد ۱۳۹۰, ۱۲:۲۴ ب.ظ
مسئله دوم
نه دیگه ببینید
گزینه چهار ۰۱ ۰۱ ۰۱ رو تولید میکنه ولی ۰۱۰ رو تولید نمیکنه
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال: #۱۱
۰۴ مرداد ۱۳۹۰, ۰۱:۵۷ ب.ظ
RE: مسئله دوم
(۰۴ مرداد ۱۳۹۰ ۱۲:۲۴ ب.ظ)behdad نوشته شده توسط:  نه دیگه ببینید
گزینه چهار ۰۱ ۰۱ ۰۱ رو تولید میکنه ولی ۰۱۰ رو تولید نمیکنه
خوب توی ۰۱۰‌، ۰۱ یک بار تکرار شده !! نگفته که تناوب ۰۱ گفته تکرار ۰۱

If your success is not on your own terms, if it looks good to the world but does not feel good in your heart, it is not success at all.
(Anna Quindlen)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: Jabar-Asadi , HRZ , fatima1537 , popp


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک به حل مسئله Moha33 ۰ ۱,۲۹۹ ۰۵ تیر ۱۴۰۰ ۰۹:۴۲ ق.ظ
آخرین ارسال: Moha33
  درخواست ارائه تکمیل ظرفیت دکتری نیمسال دوم دانشگاه ازاد alireza6660 ۱ ۴,۱۸۴ ۱۷ بهمن ۱۳۹۹ ۱۱:۵۲ ب.ظ
آخرین ارسال: hmaryam567
Smile فروش کتابهای دست دوم و ارزان آمادگی ارشد انفورماتیک پزشکی qizilbash ۱ ۴,۵۴۷ ۲۸ آبان ۱۳۹۹ ۱۱:۳۴ ب.ظ
آخرین ارسال: zeilabi69
Shocked کامپیوتر یا هنر، مسئله این است arian_61 ۲ ۴,۵۷۳ ۲۵ دى ۱۳۹۸ ۱۱:۳۱ ق.ظ
آخرین ارسال: packationmachinery
  خرید کتابهای دست دوم پوران پژوهش همه دروس ارشد فناوری اطلاعات sherwod7 ۳ ۵,۶۵۴ ۲۱ دى ۱۳۹۸ ۰۸:۱۶ ب.ظ
آخرین ارسال: roxana.r
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۴,۰۳۵ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  فروش کتابهای انفورماتیک پزشکی دست دوم sahar bano ۶ ۶,۷۰۸ ۱۶ خرداد ۱۳۹۸ ۰۲:۲۱ ب.ظ
آخرین ارسال: parya67
  مسئله n_وزیر Sanazzz ۲ ۳,۲۸۹ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz
  فروش کتابهای ارشد کامپیوتر دست دوم و نو moni69 ۷ ۷,۰۸۲ ۲۱ آبان ۱۳۹۷ ۱۰:۱۹ ب.ظ
آخرین ارسال: sevda_z13
  فروش کتابهای مهندسی کامپیوتر کنکور ارشد و منابع ، دسته دوم bf92149026 ۰ ۲,۲۲۲ ۰۳ مهر ۱۳۹۷ ۰۹:۴۲ ب.ظ
آخرین ارسال: bf92149026

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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