(۱۷ اردیبهشت ۱۳۹۵ ۰۲:۴۵ ب.ظ)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 می باشد. درسته ؟؟؟
شما خودتون کدوم گزینه رو زدید؟؟؟

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

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

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

Sent from my SM-N920C using Tapatalk

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

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

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

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

---

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

---

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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