اگر [tex]m(L)[/tex] تعداد حالات dFA مینیمال متناظر با زبان [tex]L\subseteq (0,1)^{*}[/tex] باشد، کدام گزاره همواره درست است؟
۱/[tex]m(L)=m(L^{R})[/tex]
۲/[tex]m(L)\geq 2^{m(L^{R})}[/tex]
۳/ [tex]m(L)\leq 2^{m(L^{R})}[/tex]
۴/ [tex]m(L)\leq min (m(L),m(L^{R}))[/tex]
جواب شده گزینه‌ی ۳
دلیل رد هر یک از گزینه‌ها چیه؟؟؟؟
چه جوری رو این جور سوالا باید فکر کنی..
ممنون
(۲۲ دى ۱۳۹۰ ۱۱:۵۶ ق.ظ)homa نوشته شده توسط: اگر [tex]m(L)[/tex] تعداد حالات dFA مینیمال متناظر با زبان [tex]L\subseteq (0,1)^{*}[/tex] باشد، کدام گزاره همواره درست است؟
۱/[tex]m(L)=m(L^{R})[/tex]
۲/[tex]m(L)\geq 2^{m(L^{R})}[/tex]
۳/ [tex]m(L)\leq 2^{m(L^{R})}[/tex]
۴/ [tex]m(L)\leq min (m(L),m(L^{R}))[/tex]
جواب شده گزینه‌ی ۳
دلیل رد هر یک از گزینه‌ها چیه؟؟؟؟
چه جوری رو این جور سوالا باید فکر کنی..
ممنون
این سوال مربوط به کدام کنکور بوده؟!
به نظر من هر کدام از اینها رو نمی شه با یک یا دو مثال رد کرد. نظریه یک درس تئوریه که برای هرکدامش کلی اثبات و دلیل وجود داره
من این سوال رو که دیدم کلی اینترنت رو چرخ زدم تا به یک مقاله رسیدم که در قسمتی از اون این مساله رو عنوان کرده.
اصل مقاله ای هم پیدا کردم می ذارم.
فقط بگید این مال کدوم کنکور بوده؟! خیلی خدا نشناسن ها!
نقل قول: این سوال مربوط به کدام کنکور بوده؟!
برای علوم کامپیوتر ۸۵ بوده..
بابت مقاله و وقتی که گذاشتی ممنونم آقای باد
...تو کنکور یه همچین سوالایی اگه ندیده باشی تا حالا چه جوری میشه حل کرد!
!!!!!
(۲۲ دى ۱۳۹۰ ۰۴:۰۳ ب.ظ)homa نوشته شده توسط:نقل قول: این سوال مربوط به کدام کنکور بوده؟!
برای علوم کامپیوتر ۸۵ بوده..
بابت مقاله و وقتی که گذاشتی ممنونم آقای باد
تو کنکور یه همچین سوالایی اگه ندیده باشی تا حالا چه جوری میشه حل کرد!
واقعا نمی دونم!
البته می شه از خیر همچین سوال هایی گذاشت
مثلا من خودم چون معماری و منطقیم خیلی خوب نیست روی نظریه و ساختمان و سیستم عامل بیشتر وقت گذاشتم، یک سوال اینجوری هم بدن که دیگه هیچی!
البته اینم هست که سوالات علوم کامپیوتر خیلی تئوری‌تر و پایه ای تره.
به نظرم سیستم نذر و نیاز باید پاسخگوی همچنین سوالاتی باشه
لینز در هیچ جای کتابش به همچنین مساله ای اشاره نکرده. حتی در جدیدترین ویرایشش.
سوال رو از یک مقاله در آوردن.
دوستان این سوال چیز عجیب و غریبی رو مطرح نکرده و اون قدرها هم سخت نیست.وقتی یه DFA مینیمال برای پذیرش زبان L طراحی می کنید و از روی همین ماشین، ماشین پذیرنده معکوس L رو در میارید ،ممکنه ماشین پذیرنده معکوس L دیگه قطعی نباشه و باید اول تبدیل به قطعی بشه و بعد حالاتش مینیمال بشه.حالا توی تبدیل از ماشین غیر قطعی به قطعی تعداد حالات ماشین قطعی در بدترین حالت به دو به توان m می رسه( فرض کنید m تعداد حالات ماشین غیر قطعی باشه).یعنی تعداد حالات به صورت نمایی رشد می کنه.حالا اگر تمام این چیزایی که گفتم رو در نظر بگیرید و به صورت به رابطه بنویسید میشه همون گزینه ۲