صفحه‌ها: ۱ ۲
این دو سوال در آزمون ۵۰% اول پارسه اومده.
پاسخ نامه می گه سوال ۵۷ هر سه منظم است.
سوال ۶۲ هم جواب داده L1 منظم و L2 نامنظم است.
لطفا نظرات خودتان را اعلام کنید .گرنه من کلا دیگه نظریه نمی خونم!
من ۵۷ را ۴ (هر سه نا منظم) و ۶۲ هم هر دو نا منظم. نظریه اش خیلی ناجور بود
(۰۳ آذر ۱۳۹۰ ۰۸:۵۴ ب.ظ)pos نوشته شده توسط: من ۵۷ را ۴ (هر سه نا منظم) و ۶۲ هم هر دو نا منظم. نظریه اش خیلی ناجور بود
دقیقا!
وقتی پاسخ رو دیدم شوکه شدم!
اگه طبق پاسخ پارسه اینها منظم باشن یعنی من کلا هیچی نظریه حالیم نیست!
اگه کسی فکر می کنه اینها منظم اند لطفا دلیلشو اینجا بگه....
اگه کسی هم معتقده اینها نامنظم هستند اعلام کنه...
(۰۳ آذر ۱۳۹۰ ۰۸:۵۷ ب.ظ)باد نوشته شده توسط: اگه طبق پاسخ پارسه اینها منظم باشن یعنی من کلا هیچی نظریه حالیم نیست!
منم همینطور
(۰۳ آذر ۱۳۹۰ ۰۸:۳۴ ب.ظ)باد نوشته شده توسط: این دو سوال در آزمون ۵۰% اول پارسه اومده.من خیلی وقته نظریه نمیخونم. آزمونم شرکت نمیکنم. واسه همین ممکنه جوابم درست نباشه ولی گفتم بگم. دیدم دو بچه باحال ارسال دادن گفتم حیفه منم ندم
پاسخ نامه می گه سوال ۵۷ هر سه منظم است.
سوال ۶۲ هم جواب داده L1 منظم و L2 نامنظم است.
لطفا نظرات خودتان را اعلام کنید .گرنه من کلا دیگه نظریه نمی خونم!
.در سوال ۶۲ وقتی تعدادn کوچکتر از w باشه زبان منظمه. چون w که همون الفباست تعدادش محدوده. پس میشه براش dfa رسم کرد. ولی وقتی n بزرگتر از w باشه دیگه نمیتویم فرض کنیم که n محدوده پس به یک حافظه نامحدود نیاز داریم.
(۰۳ آذر ۱۳۹۰ ۰۹:۱۵ ب.ظ)sasanlive نوشته شده توسط:(03 آذر ۱۳۹۰ ۰۸:۳۴ ب.ظ)باد نوشته شده توسط: این دو سوال در آزمون ۵۰% اول پارسه اومده.من خیلی وقته نظریه نمیخونم. آزمونم شرکت نمیکنم. واسه همین ممکنه جوابم درست نباشه ولی گفتم بگم. دیدم دو بچه باحال ارسال دادن گفتم حیفه منم ندم
پاسخ نامه می گه سوال ۵۷ هر سه منظم است.
سوال ۶۲ هم جواب داده L1 منظم و L2 نامنظم است.
لطفا نظرات خودتان را اعلام کنید .گرنه من کلا دیگه نظریه نمی خونم!
در سوال ۶۲ وقتی تعدادn کوچکتر از w باشه زبان منظمه. چون w که همون الفباست تعدادش محدوده. پس میشه براش dfa رسم کرد. ولی وقتی n بزرگتر از w باشه دیگه نمیتویم فرض کنیم که n محدوده پس به یک حافظه نامحدود نیاز داریم.
دقت کنید!
داریم a به توان n و این n باید با تعداد aها در عبارت w برابر باشه.
چطوری با یک dfa می شه این تعداد رو ذخیره کرد که بعد شرط کمتر یا بیشترش رو چک کنیم؟!
(۰۳ آذر ۱۳۹۰ ۰۹:۲۱ ب.ظ)باد نوشته شده توسط: دقت کنید!اگه n محدود باشه , نیاز به ذخیره نداره. مستقیما dfa رسم میشه. مثله[tex]a^{100}b^{100}[/tex] که یه زبان منظمه.
داریم a به توان n و این n باید با تعداد aها در عبارت w برابر باشه.
چطوری با یک dfa می شه این تعداد رو ذخیره کرد که بعد شرط کمتر یا بیشترش رو چک کنیم؟!
(۰۳ آذر ۱۳۹۰ ۰۹:۳۱ ب.ظ)sasanlive نوشته شده توسط:(03 آذر ۱۳۹۰ ۰۹:۲۱ ب.ظ)باد نوشته شده توسط: دقت کنید!اگه n محدود باشه , نیاز به ذخیره نداره. مستقیما dfa رسم میشه. مثله[tex]a^{100}b^{100}[/tex] که یه زبان منظمه.
داریم a به توان n و این n باید با تعداد aها در عبارت w برابر باشه.
چطوری با یک dfa می شه این تعداد رو ذخیره کرد که بعد شرط کمتر یا بیشترش رو چک کنیم؟!
اینترنت قطع و وصل میشه نمیتونم سریع جواب بدم.
مساله محدودیت نیست. مساله شمارش تعداد n هاست. اگر n رو به ما ثابت می دادند قطعا می شه گفت منظمه ولی وقتی نیست یعنی باید تعداد aها را شمارش کنیم!
(۰۳ آذر ۱۳۹۰ ۰۹:۱۵ ب.ظ)sasanlive نوشته شده توسط: دیدم دو بچه باحال ارسال دادن گفتم حیفه منم ندم
باز این خودش را چسبوند به ما
حالا شما چطور تونستی براش dfa بکشی؟ اینکه n اش معلوم نیست!
به نظرم سوال ۵۸ میشه گزینه ۳ یعنی دارای سه حالته ولی در پاسخنامه نوشته چهار حالت با حالتهای trap!!!
نمی دونم چی بگم...
بنظرم سوالات ۵۹ و ۶۱ و۶۳ خیلی کنکوری نباشه...
(۰۳ آذر ۱۳۹۰ ۰۹:۵۴ ب.ظ)pos نوشته شده توسط:بهتون افتخار دادم(03 آذر ۱۳۹۰ ۰۹:۱۵ ب.ظ)sasanlive نوشته شده توسط: دیدم دو بچه باحال ارسال دادن گفتم حیفه منم ندم
باز این خودش را چسبوند به ما
حالا شما چطور تونستی براش dfa بکشی؟ اینکه n اش معلوم نیست!
.وقتی n کوچکتر از تعداده aها در w باشه یعنی تعداد a در aبتوانn از تعداد وضعیت های شامل a که در dfa زبان w میکشیم کمتره. و dfa رو میشه طوری کشید که این تعداد a رو طی کنه.
وقتی n بزرگتر از تعداده aها در w باشه یعنی تعداد a در aبتوانn از تعداد وضعیت های شامل a که در dfa زبان w میکشیم بیشتره.و dfa نمیتونه این تعداده a رو طی کنه.
بنده همین قدر میتونم توضیح بدم. بقیه جوابو واگذار میکنم به همکارم واتسون(pos)
.
اخوی من که نفهمیدم. یک dfa بکش تا ما هم بفهمیم.
(۰۳ آذر ۱۳۹۰ ۱۰:۲۱ ب.ظ)pos نوشته شده توسط: اخوی من که نفهمیدم. یک dfa بکش تا ما هم بفهمیم.قلموو ابزاره کارمو موقع تدریس تو کلاس جا گذاشتم
. ابزارش موجود نیست. باید یکم به فکرت فشار بیاری واتسون وگرنه سربازی در انتظارته.ما که رفتیم خیالمون راحته. .
سوال ۵۷ هر سه زبان منظمه . چون:
زبان l1 در واقع همون سیگما استار هست .
زبان l2 برابر (سیگما استار)ab(سیگما استار) هست که منظمه .
زبان l3 هم برابر سیگما استاره!
یه ذره فکر کنین اگه بازم چراییش سواله توضیح بدم .
سوال ۶۲ زبان l1 برابر (سیگما استار)aa است پس منظمه .
زبان l2 هم واضحه که نا منظمه . چون احتیاج به حافظه داره .
(۰۳ آذر ۱۳۹۰ ۱۱:۱۵ ب.ظ)Bache Mosbat نوشته شده توسط: سوال ۵۷ هر سه زبان منظمه . چون:
زبان l1 در واقع همون سیگما استار هست .
زبان l2 برابر (سیگما استار)ab(سیگما استار) هست که منظمه .
زبان l3 هم برابر سیگما استاره!
یه ذره فکر کنین اگه بازم چراییش سواله توضیح بدم .
سوال ۶۲ زبان l1 برابر (سیگما استار)aa است پس منظمه .
زبان l2 هم واضحه که نا منظمه . چون احتیاج به حافظه داره .
ممنون می شم توضیح بدید. در L1 سوال ۵۷ چطوری با یک DFA تعداد برابر a و b رو کنترل می کنید؟