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

[bahram_khan]

(۱۷ اردیبهشت ۱۳۹۵ ۰۲:۴۵ ب.ظ)mmm1374 نوشته شده توسط:  

(17 اردیبهشت ۱۳۹۵ ۰۲:۴۱ ب.ظ)IranianWizard نوشته شده توسط:  

(17 اردیبهشت ۱۳۹۵ ۰۱:۵۳ ب.ظ)mohamad moo نوشته شده توسط:  

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

به علت برخورد first/follow ، گرامر (۱)LL نیست

پس تناقض داشت

شما LL(1) بودن رو دارید اشتباه تحلیل میکنید!
گرامری LL(1) هستش که تمام قواعد آن،برخورد first/first و برخورد first/follow نداشته باشه!
ّ
در این سوال گفته شده یکی از متغیر های گرامر A هستش که دارای قاعده تولید های [tex]A\: \rightarrow\: \alpha\: \mid\: \: \beta[/tex] هستش.(پس متغیرها و قواعد دیگه ای هم داره)...
از طرفی طبق فرض سوال :قاعده [tex]\alpha[/tex] میتونه لامبدا رو تولید کنه ولی [tex]\beta[/tex] لامبدا رو تولید نمیکنه!
و شرط اول سوال: [tex]first(\alpha)\: \cap\: \: first(\beta)\: =\: \varnothing[/tex] هستش ،پس یعنی این متغیر برخورد first/first نداره.
و شرط دوم سوال: [tex]follow(A)\: \cap\: \: first(\beta)\: =\: \varnothing[/tex] هستش، پس یعنی این متغیر برخورد First/Follow نداره!
همونطور که میدونید برخورد first/follow یعنی follow متغیر مورد نظر،اشتراکش با قاعده ای که لامبدا رو تولید نمیکنه،تهی باشه!!! که اینجا هم همینطوره!
و شرط سوم میگه که : [tex]follow(A)\: \cap\: \: first(A)\: \ne\: \varnothing[/tex] که هیچ مشکلی نداره و میتونه اتفاق بیفته!!بطور مثال گرامر زیر رو در نظر بگیرید:که هر سه شرط صورت سوال رو داره!

[tex]A\: \rightarrow\: BC\: \mid\: \: g[/tex]
[tex]B\: \rightarrow\: b\: \mid\: \: \lambda[/tex]
[tex]C\: \rightarrow\: dD\: \mid\: \: \lambda[/tex]
[tex]D\: \rightarrow\: Ab\: \mid\: \: \lambda[/tex]

در متغیر A:
[tex]First(\alpha)\: =\: First\: (BC)\: =\{b\: ,\: d\: ,\: \lambda\}[/tex]
[tex]First(\beta)\: =\: First\: (g)\: =\{g\}[/tex]
پس برخورد first/first نداره.

[tex]Follow(A)\: =\: \{\: \$\: ,\: \: b\}[/tex]
و چون [tex]Follow(A)\: \cap\: First(\beta)\: =\: \{\: \$\: ,\: b\}\: \cap\: \: \{g\}\: =\: \varnothing[/tex]
پس برخورد first/follow هم نداره در حالیکه [tex]Follow(A)\: \cap\: First(A)\: =\: \{\: \$\: ,\: b\}\: \cap\: \: \{b,c,\: \lambda\: ,\: g\}\: =\{b\}\: \ne\varnothing[/tex] هستش!

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

دوست عزیز ممنون از توضیحات مفیدتون
خب سوال مد نظر ما هم همین سه گزینه رو دقیقا داشت و شرایط LL1 رو برقرار میکرد
و گزینه ۱ درست بود که LL1 می باشد. درسته ؟؟؟
شما خودتون کدوم گزینه رو زدید؟؟؟

منم گزینه ای رو انتخاب کردم که نوشته بود به سایر قواعد بستگی دارد

[Pure Liveliness]

میگن سوال ۸ زبان غلط بوده و اعتراض بزنید. توی کانال دکتر رضوی نوشته فک کنم.

[Paraande]

بچه ها کامپایلر اون سوال تقدم عملگر چی میشد؟

Lastterm(S)
رو چی درآوردین؟

[Ahmadreza9]

(۱۷ اردیبهشت ۱۳۹۵ ۰۵:۲۲ ب.ظ)reza.kh نوشته شده توسط:  آقا وقتی یه دیسک ۲۲۵ تا شیار داره چطور میشه شیار ۲۴۰ رو درخواست کرد؟؟
اون سوال سیستم غلط نبود آیا؟؟؟

برای دوتا درس حسرت خوردم
رو سیستم خیلی حساب کرده بودم ... کاش از فصل حافظه بیشتر تست زده بودم ...
کامپایلر هم لامصب تعریف firstterm و lastterm از ذهنم پریده بود ... خیلی کم سابقه بود از این قسمت سوال بدن ...
حسرت خاص دیگه ای ندارم ... نه این که همه رو جواب داده باشم ... ولی در حد خودم تلاش کردم ...
هرچی خدا بخاد

منم حسرت سیستم‌عاملو خیلی خوردم در مورد این سوال سیستم‌عاملم منم با شما هم عقیدم فک کنم سوال حذف بشود.

[digicom]

(۱۷ اردیبهشت ۱۳۹۵ ۰۸:۳۶ ب.ظ)positron نوشته شده توسط:  دوستان مشخصه ارشد ۹۶ اردیبهشته دوباره یا ممکنه بیاد بهمن؟

Sent from my SM-N920C using Tapatalk

تا جایی که اطلاع دارم، موسسات فعلا برنامه ریزیشون براساس اردیبهشت ۹۶ می باشد.

حالا هروقت بخش سوالات ارشد ۹۶ در سنجش باز شد می توانید بپرسید، یا ایمیل بزنید ببینید نتیجه ای میگیرید یا خیر.

[good arman]

اسم موسسات نیارید چو ن سنجش مثل بچه های لجباز هر کاری موسسات میکنن برعکس عمل میکنه

[Ahmadreza9]

(۱۷ اردیبهشت ۱۳۹۵ ۰۸:۵۸ ب.ظ)pure liveliness نوشته شده توسط:  میگن سوال ۸ زبان غلط بوده و اعتراض بزنید. توی کانال دکتر رضوی نوشته فک کنم.

از نظر واژه ای گزینه سوال ۸ درسته حالا اگه ایشون ادله ای دارند باید ساختاری باشه و تا ما اون دلیلو ندونیم بی خودی نمیشه اعتراض به سازمان سنجش زد.

[شقایق.]

(۱۷ اردیبهشت ۱۳۹۵ ۰۵:۳۶ ب.ظ)آسمان ابری نوشته شده توسط:  

(17 اردیبهشت ۱۳۹۵ ۰۴:۵۳ ب.ظ)شقایق. نوشته شده توسط:  

(16 اردیبهشت ۱۳۹۵ ۱۰:۵۳ ب.ظ)samanbeigmiri نوشته شده توسط:  با مستر سعید کاملا موافقم، از بیرون که نگاه میکنی خیلی آسون بودن،اما سر کنکور جو کنکور و سوالایی که معتقدیم آسونه همه شون مستعد تحلیل آنچنانی و محاسبات خیلی زیاد بودن،باید با سرعت نور جواب میدادی قدرت تحلیلت خیلی زیاد میبود

---

ساختمان و طراحی یک سوال نبود که آدم دو به شک نباشه،تا سر بلند میکردی یاد محاسبات لعنتی شبکه میفتادیِ

---

مهندسی نرم حال من یکی رو بهم زد والا، از وجود خودم فقط تراوش میکردم،

یادش به خیر من پارسال شبکه کلا نزدم، مدیریت دو سه تا از خودم کشکی، نرم هم یه سوال اونم بین دو گزینه شک داشتم
امیدتون به خدا ایشالله هرچی خیرتونه میشه

خوب بقیه درسهاتون هم می گین پارسال چیکار کردین طراحی گسسته ساختمان سیستم هوش پایگاه؟

دقیق یادم نیس چون اصلا سوالا کنکور آی تی رو بررسی نکردم

[emranvfd]

(۱۷ اردیبهشت ۱۳۹۵ ۰۵:۳۲ ب.ظ)mmm1374 نوشته شده توسط:  

(17 اردیبهشت ۱۳۹۵ ۰۵:۲۰ ب.ظ)emranvfd نوشته شده توسط:  

(17 اردیبهشت ۱۳۹۵ ۰۵:۰۱ ب.ظ)emranvfd نوشته شده توسط:  سوال های زبان با پاسخنامه کنکور ارشد کامپیوتر ۹۵!

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

فک نمیکردم اینقدر زود بیاد بیرون!!!
کسی سوالای دیگه رو از از توی نت تونسته پیدا کنه؟

این هم سوالای زبان فناوری اطلاعات

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

دوست عزیز ببین مال زبان فنی رو هم پیدا میکنی
با تشکر

زبان فنی یعنی چی؟ منظورت ۳ تا متن هست؟
فقط همینا رو پیدا کردم...

[LEA3C]

(۱۷ اردیبهشت ۱۳۹۵ ۰۵:۰۱ ب.ظ)emranvfd نوشته شده توسط:  سوال های زبان با پاسخنامه کنکور ارشد کامپیوتر ۹۵!

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

فک نمیکردم اینقدر زود بیاد بیرون!!!
کسی سوالای دیگه رو از از توی نت تونسته پیدا کنه؟

اگه درست باشه جوابش ۶ تا کلمه زدم همش درست بوده. الهی همیشه خوش خبر باشی

[mehrdad1372]

بچه ها کسی سوال رشته آینه ای طراحی الگوریتم رو زد؟

سوال اول ساختمان چی میشد؟ مرتبه زمانی

[Paraande]

(۱۷ اردیبهشت ۱۳۹۵ ۱۰:۱۲ ب.ظ)mehrdad1372 نوشته شده توسط:  سوال اول ساختمان چی میشد؟ مرتبه زمانی

من الف رو امگای بزرگ زدم. ب رو تتا


الف این بود:
Log*logn=?loglog*n

[emranvfd]

(۱۷ اردیبهشت ۱۳۹۵ ۱۰:۱۲ ب.ظ)mehrdad1372 نوشته شده توسط:  بچه ها کسی سوال رشته آینه ای طراحی الگوریتم رو زد؟

سوال اول ساختمان چی میشد؟ مرتبه زمانی

من زدم هر دو روش پیدا میکنه رشته آینه ای رو.
دومی یادم نمیاد سوالش چی بود ، ولی lg(lg*) کمتر از lg*(lg()) میشد.

[shamim_70]

سلام دوستان
ایشالا ک بتونین نتایج دلخواهتونو بگیرین
کسایی ک پارسالم کنکور شرکت کرده بودن...بخوان مقایسه کنن سوالای امسال نسبت به پارسال رو چجور ارزیابی میکنن؟

[digicom]

(۱۷ اردیبهشت ۱۳۹۵ ۱۰:۱۹ ب.ظ)Paraande نوشته شده توسط:  

(17 اردیبهشت ۱۳۹۵ ۱۰:۱۲ ب.ظ)mehrdad1372 نوشته شده توسط:  درسته
سوال اول ساختمان چی میشد؟ مرتبه زمانی

من الف رو امگای بزرگ زدم. ب رو تتا


الف این بود:
Log*logn=?loglog*n

درسته