تالار گفتمان مانشت
گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - نسخه‌ی قابل چاپ

صفحه‌ها: ۱ ۲ ۳ ۴ ۵ ۶ ۷ ۸ ۹ ۱۰ ۱۱ ۱۲ ۱۳ ۱۴ ۱۵ ۱۶ ۱۷ ۱۸ ۱۹ ۲۰ ۲۱ ۲۲ ۲۳ ۲۴ ۲۵ ۲۶ ۲۷ ۲۸ ۲۹ ۳۰ ۳۱ ۳۲ ۳۳ ۳۴ ۳۵ ۳۶ ۳۷ ۳۸ ۳۹ ۴۰ ۴۱ ۴۲ ۴۳ ۴۴ ۴۵ ۴۶ ۴۷ ۴۸ ۴۹ ۵۰ ۵۱ ۵۲ ۵۳ ۵۴ ۵۵ ۵۶ ۵۷ ۵۸ ۵۹ ۶۰ ۶۱ ۶۲ ۶۳ ۶۴ ۶۵ ۶۶ ۶۷ ۶۸ ۶۹ ۷۰ ۷۱ ۷۲ ۷۳ ۷۴ ۷۵ ۷۶ ۷۷ ۷۸ ۷۹ ۸۰ ۸۱ ۸۲ ۸۳ ۸۴ ۸۵ ۸۶ ۸۷ ۸۸ ۸۹ ۹۰ ۹۱ ۹۲ ۹۳ ۹۴ ۹۵ ۹۶ ۹۷ ۹۸ ۹۹ ۱۰۰ ۱۰۱ ۱۰۲ ۱۰۳ ۱۰۴ ۱۰۵ ۱۰۶ ۱۰۷ ۱۰۸ ۱۰۹ ۱۱۰ ۱۱۱ ۱۱۲ ۱۱۳ ۱۱۴ ۱۱۵ ۱۱۶ ۱۱۷ ۱۱۸ ۱۱۹ ۱۲۰ ۱۲۱ ۱۲۲ ۱۲۳ ۱۲۴ ۱۲۵ ۱۲۶ ۱۲۷ ۱۲۸ ۱۲۹ ۱۳۰ ۱۳۱ ۱۳۲ ۱۳۳ ۱۳۴ ۱۳۵ ۱۳۶ ۱۳۷ ۱۳۸ ۱۳۹ ۱۴۰ ۱۴۱ ۱۴۲ ۱۴۳ ۱۴۴ ۱۴۵ ۱۴۶ ۱۴۷ ۱۴۸ ۱۴۹ ۱۵۰ ۱۵۱ ۱۵۲ ۱۵۳ ۱۵۴ ۱۵۵ ۱۵۶ ۱۵۷ ۱۵۸ ۱۵۹ ۱۶۰ ۱۶۱ ۱۶۲ ۱۶۳ ۱۶۴ ۱۶۵ ۱۶۶ ۱۶۷ ۱۶۸ ۱۶۹ ۱۷۰ ۱۷۱ ۱۷۲ ۱۷۳ ۱۷۴ ۱۷۵ ۱۷۶ ۱۷۷ ۱۷۸ ۱۷۹ ۱۸۰ ۱۸۱ ۱۸۲ ۱۸۳ ۱۸۴ ۱۸۵ ۱۸۶ ۱۸۷ ۱۸۸ ۱۸۹ ۱۹۰ ۱۹۱ ۱۹۲ ۱۹۳ ۱۹۴ ۱۹۵ ۱۹۶ ۱۹۷ ۱۹۸ ۱۹۹ ۲۰۰ ۲۰۱ ۲۰۲ ۲۰۳ ۲۰۴ ۲۰۵ ۲۰۶ ۲۰۷ ۲۰۸ ۲۰۹ ۲۱۰ ۲۱۱ ۲۱۲ ۲۱۳ ۲۱۴ ۲۱۵ ۲۱۶ ۲۱۷ ۲۱۸ ۲۱۹ ۲۲۰ ۲۲۱ ۲۲۲ ۲۲۳ ۲۲۴ ۲۲۵ ۲۲۶ ۲۲۷ ۲۲۸ ۲۲۹ ۲۳۰ ۲۳۱ ۲۳۲ ۲۳۳ ۲۳۴ ۲۳۵ ۲۳۶ ۲۳۷ ۲۳۸ ۲۳۹ ۲۴۰ ۲۴۱ ۲۴۲ ۲۴۳ ۲۴۴ ۲۴۵ ۲۴۶ ۲۴۷ ۲۴۸ ۲۴۹ ۲۵۰ ۲۵۱ ۲۵۲ ۲۵۳ ۲۵۴ ۲۵۵ ۲۵۶ ۲۵۷ ۲۵۸ ۲۵۹ ۲۶۰ ۲۶۱ ۲۶۲ ۲۶۳ ۲۶۴
RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - Paraande - 19 اردیبهشت ۱۳۹۵ ۱۰:۲۴ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۰۹:۳۹ ب.ظ)farahdsa نوشته شده توسط:  البته مطئنم نظریشو اشتباه کرده.

ولی واقعا نیست. چون اگه قاعده A در شرط چهارم صدق کنه باعث میشه لزوما حداقل یک قاعده تو گرامر پیدا بشه که شرط first/follow نقض بشه توش.
شما یه مثال بیار LL1 باشه. من یه گرامر نوشتم برای استاد فرستادم که اونم LL1 نبود!

البته خودم تناقض است زدم :|

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - samsung - 19 اردیبهشت ۱۳۹۵ ۱۰:۲۸ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۰۷:۴۷ ب.ظ)abolfazl pepco نوشته شده توسط:  خروجی مدار؟؟؟؟

xnor

گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - arezoo_a - 19 اردیبهشت ۱۳۹۵ ۱۰:۳۴ ب.ظ

سوال ۸۵ ۷۶ ۸۷ ۸۴ ؟ لطفن هر کسی زده نظر بده

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - Iranian Wizard - 19 اردیبهشت ۱۳۹۵ ۱۰:۳۹ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۰۹:۳۹ ب.ظ)farahdsa نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۰۹:۲۸ ب.ظ)IranianWizard نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۰۸:۲۱ ب.ظ)farahdsa نوشته شده توسط:  آقای شاپوری جواب نظریه رو دادن،
من فقط همین منظم بودن رو اشتباه کردم، اشتراک این ۲ زبان مستقل از متن قطعی است ، اما منظم هم میشه، نمیدونم چرا گفته منظم نیست؟
کسی میتونه با استدال بگه چرا منظم نیست؟

زبان دوم قسمتی که c داره، a ها زوج میزنه، و b ها فرد میزنه، زبان اول ، a و b ها برابر هستن، بنابراین اشتراک این تا میشه aاستار و b استار.
به این دلیل مستقل از متن قطعی است ،ولی منظم نیست که :
اشتراک زبان های L1 و L2= [tex]\{a^m\: \: d\: \: b^{2m}\: \: :\: \: m=2k 1\}[/tex]
توضیح:
بخش هایی از دو زبان که حرف c دارند،که به هیچ وجه اشتراک ندارند.
ولی بخش هایی از دو زبان که حرف d دارند،اشتراکشون میشه [tex]a^m\: d\: b^{2m}[/tex] ولی به شرطی که m فرذ باشه.

خوب درسته، اون قسمت c اشتراک ندارن، ولی a استار هم شاملش میشه، اون قسمت d مطمئنی a با b وابسته میشه؟
اگه اشتراکی باشه،تو قسمتی هست که d دارن.

در زبان اول،قسمتی که d داره،میشه : mتا حرف a ، سپس یه d، و بعدش ۲m تا حرف b بیاد.
در زبان دوم،قسمتی که d داره،میشه :رشته هایی که تعداد aها فرد باشه،سپس یه d بیاد و بعدش تعداد bها زوج باشه.
خب حالا اشتراکشون میشه چی؟
اشتراکشون میشه زیرمجموعه ای از هردو زبان که:
تعداد aها فرد،یه d،و بعدش تعداد bها زوج ، ولی به شرطی که تعداد bها دوبرابر تعداد a ها باشند.
که نیاز به حافظه داره.پس منظم نیست

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - sam037 - 19 اردیبهشت ۱۳۹۵ ۱۰:۴۲ ب.ظ

کسی این سوال ها رو جواب داده ؟
۹۵ - ۹۶ - ۹۷ الگوریتم هوش مصنوعی

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - samsung - 19 اردیبهشت ۱۳۹۵ ۱۰:۴۴ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۱۰:۳۴ ب.ظ)arezoo_a نوشته شده توسط:  سوال ۸۵ ۷۶ ۸۷ ۸۴ ؟ لطفن هر کسی زده نظر بده

۸۴-۲
۸۵-۴
۸۶-۳

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - Iranian Wizard - 19 اردیبهشت ۱۳۹۵ ۱۰:۴۸ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۰۹:۳۹ ب.ظ)farahdsa نوشته شده توسط:  شاپوری کامپایلرشو اصلاح کرد
LL1 نیست!!!!!

به نظر من باید تا روز ۴ شنبه صبر کنیم،اینطوری فایده نداره، منم کامپایلر زدم LL1 نیست. ولی جواب این دوست گرامی IranianWizard
کاملا با اثبات اثبات کردن که گرامر مشخص نیست چی هست.

من خودم با استاد شاپوری حرف زدم.ایشون میگن که درسته A ، شرط LL(1) بودن گرامرو نقض نمیکنه. ولی شرط چهارم باعث میشه که حتما تو قواعد دیگر گرامر(نه A) شرط LL(1) بودن گرامر نقض بشه،پس LL(1) نیست!!

ولی خب اگه یه مثال نقضی واسش پیدا بشه، این حرفشون رد میشه.
دیگه بستگی داره به اینکه نظر طراح سوال چیه.هرچند من فک میکنم نظر طراح سوال همون ۳ باشه.

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - digicom - 19 اردیبهشت ۱۳۹۵ ۱۰:۴۹ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۱۰:۴۲ ب.ظ)sam037 نوشته شده توسط:  کسی این سوال ها رو جواب داده ؟
۹۵ - ۹۶ - ۹۷ الگوریتم هوش مصنوعی

سلام

۹۵ - نظری ندارم!
۹۶- نظرم گزینه ۱ بود.
۹۷- گزینه ۱ رو زدم.

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - arezoo_a - 19 اردیبهشت ۱۳۹۵ ۱۰:۵۶ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۱۰:۴۴ ب.ظ)samsung نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۱۰:۳۴ ب.ظ)arezoo_a نوشته شده توسط:  سوال ۸۵ ۷۶ ۸۷ ۸۴ ؟ لطفن هر کسی زده نظر بده

۸۴-۲
۸۵-۴
۸۶-۳

۸۴ رو منم گزینه با افزایش دما ... رو زدم ولی ۸۵ رو nor رو انتخاب کردم . ۸۶ هم نزدم .نظرتون درباره ۷۶ و ۸۷ چیه؟

گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - axarsu - 19 اردیبهشت ۱۳۹۵ ۱۰:۵۹ ب.ظ

سلام دوستان
آقای شاپوری جواب سوالات نظریه رو دادن که از لینک زیر قابل دانلود است

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ولی متاسفانه با تمام احترامی که برای جناب آقای شاپوری قائل هستم باید عرض کنم که در مورد سوال اول نظریه اشتباه کردند. (سوال ۵۳)
در این سوال زبان L1 با زبان ماشین LM برابر نیست
میتونید خودتون رشته ۰۱۰۱۱۰۱۰ رو امتحان کنید که توسط ماشین پذیرفته میشه ولی توسط L1 قابل تولید نیست
لطفاً به آقای شاپوری هم اطلاع بدید تا اصلاح کنند
در واقع پاسخ صحیح گزینه ۱ است

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - Iranian Wizard - 19 اردیبهشت ۱۳۹۵ ۱۱:۰۴ ب.ظ

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

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ولی متاسفانه با تمام احترامی که برای جناب آقای شاپوری قائل هستم باید عرض کنم که در مورد سوال اول نظریه اشتباه کردند. (سوال ۵۳)
در این سوال زبان L1 با زبان ماشین LM برابر نیست
میتونید خودتون رشته ۰۱۰۱۱۰۱۰ رو امتحان کنید که توسط ماشین پذیرفته میشه ولی توسط L1 قابل تولید نیست
لطفاً به آقای شاپوری هم اطلاع بدید تا اصلاح کنند
در واقع پاسخ صحیح گزینه ۱ است
من خودم نه ۱ رو زدم.نه ۳Big Grin
ولی این رشته ای که شما گفتید،با L1 تولید میشه.
[تصویر:  403052_111.jpg]

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - digicom - 19 اردیبهشت ۱۳۹۵ ۱۱:۰۶ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۱۰:۴۹ ب.ظ)digicom نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۱۰:۴۲ ب.ظ)sam037 نوشته شده توسط:  کسی این سوال ها رو جواب داده ؟
۹۵ - ۹۶ - ۹۷ الگوریتم هوش مصنوعی

سلام

۹۵ - نظری ندارم!
۹۶- نظرم گزینه ۱ بود.
۹۷- گزینه ۱ رو زدم.

میشه نظرات خودتون در مورد سوالات الگوریتم و هوش از گروه هوش مصنوعی بگید؟

ممنون

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - samsung - 19 اردیبهشت ۱۳۹۵ ۱۱:۰۸ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۱۰:۵۶ ب.ظ)arezoo_a نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۱۰:۴۴ ب.ظ)samsung نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۱۰:۳۴ ب.ظ)arezoo_a نوشته شده توسط:  سوال ۸۵ ۷۶ ۸۷ ۸۴ ؟ لطفن هر کسی زده نظر بده

۸۴-۲
۸۵-۴
۸۶-۳

۸۴ رو منم گزینه با افزایش دما ... رو زدم ولی ۸۵ رو nor رو انتخاب کردم . ۸۶ هم نزدم .نظرتون درباره ۷۶ و ۸۷ چیه؟

۸۵ رو منم بین nor و nand مونده بودم, ۱۰ بار هم حل کردمش ولی اخرین بار عدد گزاری که کردم nand شد , راستش خودم هم شک دارم کدومش درسته...
۸۷ که سواله سختی بود من به هیچ وجه نتونستم حلش کنم ولی ۷۶ چندان سواله سختی نبود فقط طولانی بود که من با توجه به شرایط استرسه امتحان نتونستم سر جلسه حلش کنم...
نظرتون راجع به ۸۹ چیه؟ من گزینه ۲ زدم...

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - digicom - 19 اردیبهشت ۱۳۹۵ ۱۱:۰۹ ب.ظ

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

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.

ولی متاسفانه با تمام احترامی که برای جناب آقای شاپوری قائل هستم باید عرض کنم که در مورد سوال اول نظریه اشتباه کردند. (سوال ۵۳)
در این سوال زبان L1 با زبان ماشین LM برابر نیست
میتونید خودتون رشته ۰۱۰۱۱۰۱۰ رو امتحان کنید که توسط ماشین پذیرفته میشه ولی توسط L1 قابل تولید نیست
لطفاً به آقای شاپوری هم اطلاع بدید تا اصلاح کنند
در واقع پاسخ صحیح گزینه ۱ است

رشته با L1 قابل تولید است، به نظر من با L1 برابر است اما در مورد اینکه چطور L4 زیر مجموعه آن هست نظری ندارم!
من خودم به همین دلیل گزینه ۴ زدم.

RE: گروه درسی پرانرژی و موفق مانشت برای ارشد ۹۵ - saeid1389 - 19 اردیبهشت ۱۳۹۵ ۱۱:۰۹ ب.ظ

(۱۹ اردیبهشت ۱۳۹۵ ۰۹:۳۹ ب.ظ)farahdsa نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۰۹:۲۸ ب.ظ)IranianWizard نوشته شده توسط:  
(19 اردیبهشت ۱۳۹۵ ۰۸:۲۱ ب.ظ)farahdsa نوشته شده توسط:  آقای شاپوری جواب نظریه رو دادن،
من فقط همین منظم بودن رو اشتباه کردم، اشتراک این ۲ زبان مستقل از متن قطعی است ، اما منظم هم میشه، نمیدونم چرا گفته منظم نیست؟
کسی میتونه با استدال بگه چرا منظم نیست؟

زبان دوم قسمتی که c داره، a ها زوج میزنه، و b ها فرد میزنه، زبان اول ، a و b ها برابر هستن، بنابراین اشتراک این تا میشه aاستار و b استار.
به این دلیل مستقل از متن قطعی است ،ولی منظم نیست که :
اشتراک زبان های L1 و L2= [tex]\{a^m\: \: d\: \: b^{2m}\: \: :\: \: m=2k 1\}[/tex]
توضیح:
بخش هایی از دو زبان که حرف c دارند،که به هیچ وجه اشتراک ندارند.
ولی بخش هایی از دو زبان که حرف d دارند،اشتراکشون میشه [tex]a^m\: d\: b^{2m}[/tex] ولی به شرطی که m فرذ باشه.

خوب درسته، اون قسمت c اشتراک ندارن، ولی a استار هم شاملش میشه، اون قسمت d مطمئنی a با b وابسته میشه؟

شاپوری کامپایلرشو اصلاح کرد
LL1 نیست!!!!!

البته مطئنم نظریشو اشتباه کرده.

به نظر من باید تا روز ۴ شنبه صبر کنیم،اینطوری فایده نداره، منم کامپایلر زدم LL1 نیست. ولی جواب این دوست گرامی IranianWizard
کاملا با اثبات اثبات کردن که گرامر مشخص نیست چی هست.

من به جواب این موسسات و اساتید زیاد قبول ندارم.

موفق باشین.

گرامر LL(1) نیست

[تصویر:  403057_546786655751634960_1072651733.jpg]