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

[ف.ش]

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

[Fardad-A]

واضحش کردم که ببینید:

[fatima1537]

جواب گزینه ۲_ با دنبال کردن پیکانها متوجه میشویم که هم ۰۱ و هم ۰۱۰ را میتواند تولید کند. و چون هردو را می تواند تولید کند پس بین آنها "یا" میگذاریم(یا یعنی مجموع،هم ۰۱ هم ۰۱۰)اما"و"یعنی هر دو را باهم(یعنی بالاجبار باید هم ۰۱هم۰۱۰را تولید کند)درحالی که این ماشین دو حالت پایانی دارد

[ف.ش]

(۰۴ مرداد ۱۳۹۰ ۰۱:۱۵ ق.ظ)fatima1537 نوشته شده توسط:  جواب گزینه ۲_ با دنبال کردن پیکانها متوجه میشویم که هم ۰۱ و هم ۰۱۰ را میتواند تولید کند. و چون هردو را می تواند تولید کند پس بین آنها "یا" میگذاریم(یا یعنی مجموع،هم ۰۱ هم ۰۱۰)اما"و"یعنی هر دو را باهم(یعنی بالاجبار باید هم ۰۱هم۰۱۰را تولید کند)درحالی که این ماشین دو حالت پایانی دارد

راهنمایی‌:
اتوماتا ۰۱۰۱۰ رو نمی پذیره در حالیکه که زبان گزینه ۲ شامل ۰۱۰۱۰ هم هست.

[fatima1537]

درسته-الان دنبال کردم دیدم نمیشه- گزینه ۴ صحیح هست بازهم با دنبال کردن پیکانها به جواب رسیدم

[Jabar-Asadi]

آول اینکه من فک می کنم عبارت معادل با این اتاماتا عبارت زیره:‌ :
[tex]1^* 0 0^* 1 (1^* 0 0^* 00^* 1 1^* 0 0^* 1)^*[/tex]

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

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


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


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

[**sara**]

جواب گزینه ۴ است.
این ماشین رشته هایی به صورت [tex](1^{*}0^{ }1^{ })0^{*}(0^{ }1^{ }0^{ }1^{ })^{*}[/tex] تولید می کند. و مشخص است که رشته هایی با تعداد فرد ۰۱ تولید می شود.

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

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

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

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

[behdad]

سلام
علی الظاهر که ۴ درسته
ولی این اتوماتا ۰۱۰ رو هم می پذیره که تو گزینه ۴ نیست
؟؟؟!!!
دوستان اگه اشتباه میکنم من رو از اشتباه در بیارین

[hatami]

۰۱۰ را که گزینه ۴ میپذیره

[behdad]

نه دیگه ببینید
گزینه چهار ۰۱ ۰۱ ۰۱ رو تولید میکنه ولی ۰۱۰ رو تولید نمیکنه

[ف.ش]

(۰۴ مرداد ۱۳۹۰ ۱۲:۲۴ ب.ظ)behdad نوشته شده توسط:  نه دیگه ببینید
گزینه چهار ۰۱ ۰۱ ۰۱ رو تولید میکنه ولی ۰۱۰ رو تولید نمیکنه

خوب توی ۰۱۰‌، ۰۱ یک بار تکرار شده !! نگفته که تناوب ۰۱ گفته تکرار ۰۱