تالار گفتمان مانشت
سوالات نظریه زبان علوم کامپیوتر ۹۲ - نسخه‌ی قابل چاپ

سوالات نظریه زبان علوم کامپیوتر ۹۲ - nimam - 20 بهمن ۱۳۹۱ ۰۱:۲۴ ق.ظ

[تصویر:  159922_1_1379085901.png]

به روز‌رسانی:

کلید سنجش:
۱۱۱- ۲
۱۱۲- ۱
۱۱۳- ۳
۱۱۴- ۱
۱۱۵- ۴
۱۱۶- ۲
۱۱۷- ۴
۱۱۸- ۳
۱۱۹- ۳
۱۲۰- ۱
۱۲۱- ۲
۱۲۲- ۴
۱۲۳- ۴
۱۲۴- ۲
۱۲۵- ۳

سوالات نظریه زبان علوم کامپیوتر ۹۲ - redflight - 20 بهمن ۱۳۹۱ ۱۰:۱۵ ب.ظ

من سوال ۱۲۰ ام مثل شما نبود فکر کنم بقیه مثل شما بود
۱۱۲ و
۱۲۴هم نزدم

۱۱۵ رو جواب ندادم یا اگه دادم اشتباه دادم

سوالات نظریه زبان علوم کامپیوتر ۹۲ - nimam - 20 بهمن ۱۳۹۱ ۱۰:۳۴ ب.ظ

اوه! ۱۲۰ گفته کدام درست است! فکر کردم میگه کدوم غلطه. به وضوح حافظه‌ی DPDA نامتناهی است و گزینه‌ی ۱ صحیح است. البته الان یک کم شک کردم که این سوتی رو داده باشم و شاید همون گزینه‌ی ۱ رو زدم!

RE: سوالات نظریه زبان علوم کامپیوتر ۹۲ - Farzaneh:) - 21 بهمن ۱۳۹۱ ۱۲:۱۳ ق.ظ

این جواب های منه که البته سوال ۱۲۰ رو میدونم که اشتباه زدم و ۳ نمی شه:-" :
۱۱۱)۲
۱۱۲)۱
۱۱۳)۳
۱۱۴)۱
۱۱۵)۴
۱۱۶)۲
۱۱۷)۴
۱۱۸)۳
۱۱۹)۳
۱۲۰)۳
۱۲۱)۲
۱۲۲)۳
۱۲۳)۴
۱۲۴)۲
۱۲۵)۳

RE: سوالات نظریه زبان علوم کامپیوتر ۹۲ - nimam - 21 بهمن ۱۳۹۱ ۱۲:۲۰ ق.ظ

(۲۱ بهمن ۱۳۹۱ ۱۲:۱۳ ق.ظ)Farzaneh:) نوشته شده توسط:  این جواب های منه که البته سوال ۱۲۰ رو میدونم که اشتباه زدم و ۳ نمی شه:-" :
۱۱۱)۲
۱۱۲)۱
۱۱۳)۳
۱۱۴)۱
۱۱۵)۴
۱۱۶)۲
۱۱۷)۴
۱۱۸)۳
۱۱۹)۳
۱۲۰)۳
۱۲۱)۲
۱۲۲)۳
۱۲۳)۴
۱۲۴)۲
۱۲۵)۳

آره، الان یادم اومد. منم ۱۲۴ رو ۲ زدم. سر جلسه هم اول فکر کردم گزینه ۳ هست بعد که دقیق شدم فهمیدم که تنها نیاز داره که تعداد تکرار b و c با هم مضربی از ۳ باشه که میدونیم این منظم هست.

RE: سوالات نظریه زبان علوم کامپیوتر ۹۲ - Majid7 - 21 بهمن ۱۳۹۱ ۰۱:۳۴ ق.ظ

(۲۱ بهمن ۱۳۹۱ ۱۲:۲۰ ق.ظ)nimam نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۱۲:۱۳ ق.ظ)Farzaneh:) نوشته شده توسط:  این جواب های منه که البته سوال ۱۲۰ رو میدونم که اشتباه زدم و ۳ نمی شه:-" :
۱۱۱)۲
۱۱۲)۱
۱۱۳)۳
۱۱۴)۱
۱۱۵)۴
۱۱۶)۲
۱۱۷)۴
۱۱۸)۳
۱۱۹)۳
۱۲۰)۳
۱۲۱)۲
۱۲۲)۳
۱۲۳)۴
۱۲۴)۲
۱۲۵)۳

آره، الان یادم اومد. منم ۱۲۴ رو ۲ زدم. سر جلسه هم اول فکر کردم گزینه ۳ هست بعد که دقیق شدم فهمیدم که تنها نیاز داره که تعداد تکرار b و c با هم مضربی از ۳ باشه که میدونیم این منظم هست.

به نظر من ۱۲۴ منظم نیست
شما می تونین براش یه NFA یا DFA بکشین ؟
اگر فرمت قرار گیری b و c مهم نبود میشد.

سوالات نظریه زبان علوم کامپیوتر ۹۲ - redflight - 21 بهمن ۱۳۹۱ ۱۱:۴۹ ق.ظ

۱۲۰ کدوم می شه؟؟

بچه ها چقدر شما تست زدید اینجوری که من ۶۰۰ ، ۷۰۰ هم رتبه ام نمی شه Sad

من ۷ تا نظریه زدم که ۶ تاش مثل شماست فقط

می شه ریاضی و آمار هم بزارید؟

در کل خوش به حالتون
من از فردا بازم شروع می کنم به خوندن برای سال دیگه...Smile

RE: سوالات نظریه زبان علوم کامپیوتر ۹۲ - nimam - 21 بهمن ۱۳۹۱ ۱۲:۳۴ ب.ظ

(۲۱ بهمن ۱۳۹۱ ۱۱:۴۹ ق.ظ)redflight نوشته شده توسط:  ۱۲۰ کدوم می شه؟؟

بچه ها چقدر شما تست زدید اینجوری که من ۶۰۰ ، ۷۰۰ هم رتبه ام نمی شه Sad

من ۷ تا نظریه زدم که ۶ تاش مثل شماست فقط

می شه ریاضی و آمار هم بزارید؟

سوال ۱۲۰ میشه گزینه ۱. زبان‌های مستقل از متن قطعی نسبت به متمم بسته هستند. من اگه ۲ زده باشم اشتباه کردم، و دلیلش هم این بوده که احتمالا اشتباها خوندم کدام صحیح نیست و سریع جواب دادم. نکته‌ی واضحی بوده. ۳و ۴ غلط هستند و بارها ازشون تو کنکور مهندسی و علوم سوال اومده، مخصوصا ۳.
من ریاضی نخونده بودم. ولی آمار ۲ تا رو درست زدم. ولی مبانی رو خوب دادم. اگه ۲۰٪ از دروس پایه بگیرم واسم کافیه، چون بقیه رو (مخصوصا زبان) خوب زدم. از اونجایی که ریاضی عمومی نزدم فکر کنم بهتر باشه یکی دیگه سوالات و جواباش رو بگذاره!

RE: سوالات نظریه زبان علوم کامپیوتر ۹۲ - nimam - 23 بهمن ۱۳۹۱ ۰۵:۳۳ ب.ظ

(۲۱ بهمن ۱۳۹۱ ۰۱:۳۴ ق.ظ)Majid7 نوشته شده توسط:  به نظر من ۱۲۴ منظم نیست
شما می تونین براش یه NFA یا DFA بکشین ؟
اگر فرمت قرار گیری b و c مهم نبود میشد.

آفرین، واقعا من رو به شک انداخته بودید. ولی فکر کنم تونستم NFA رو رسم کنم. البته فقط واسه بخش دوم رو کشیدم، بخش اول که میگه تعداد a بیشتر از ۵ باشه که به راحتی با DFA قابل پیاده‌سازی هست. عکس بخش مربوط به b و c رو هم ضمیمه کردم.

RE: سوالات نظریه زبان علوم کامپیوتر ۹۲ - Majid7 - 30 بهمن ۱۳۹۱ ۰۶:۲۳ ب.ظ

(۲۳ بهمن ۱۳۹۱ ۰۵:۳۳ ب.ظ)nimam نوشته شده توسط:  
(21 بهمن ۱۳۹۱ ۰۱:۳۴ ق.ظ)Majid7 نوشته شده توسط:  به نظر من ۱۲۴ منظم نیست
شما می تونین براش یه NFA یا DFA بکشین ؟
اگر فرمت قرار گیری b و c مهم نبود میشد.

آفرین، واقعا من رو به شک انداخته بودید. ولی فکر کنم تونستم NFA رو رسم کنم. البته فقط واسه بخش دوم رو کشیدم، بخش اول که میگه تعداد a بیشتر از ۵ باشه که به راحتی با DFA قابل پیاده‌سازی هست. عکس بخش مربوط به b و c رو هم ضمیمه کردم.

آفرین. کاملا درسته.
من اشتباه کردم. ببخشید.