تشخیص LL1 بودن

سلام دوستان در مورد سوال زیر من بحثی روی این که گزینه درست کدومه ندارم
گزینه درست ۲ اعلام شده یعنی این گرامر

$LL(1)$ هست!!!

$First(dD)=\{d\}$

$First(A)=\{a\} Follow(A)$

$Follow(A)= First(B)$

$First(B)=\{b,d\}$
خب پس معلوم میشه دو تا قاعده

$D\rightarrow dD|A$ دارای First یکسان هستن پس تداخل First-First دارن خب صد در صد LL1 نیست دیگه
نظر شما چیه؟مرسی

[تصویر: 238498_LL1.png]

ارسال: #۲

۲۹ دى ۱۳۹۲, ۱۲:۱۹ ق.ظ

azad_ahmadi پاسخ داده:

RE: تشخیص LL1 بودن

سلام.

اشتباه محاسبه میکنید. دوباره عملیات رو انجام بدید با دقت بیشتر، اگر باز درست در نیومد توضیح میدم.

ارسال: #۳

۲۹ دى ۱۳۹۲, ۰۱:۱۱ ق.ظ

hosshah پاسخ داده:

RE: تشخیص LL1 بودن

(۲۹ دى ۱۳۹۲ ۱۲:۱۹ ق.ظ)azad_ahmadi نوشته شده توسط: سلام.

اشتباه محاسبه میکنید. دوباره عملیات رو انجام بدید با دقت بیشتر، اگر باز درست در نیومد توضیح میدم.

سلام مرسی از پاسختون
اشتباهم مثله اینکه در محاسبه

$Follow(A)$ هست
فکر کنم اینجا داریم

$Follow(A)=Follow(D)= First(E)$
درست میگم یا بازم اشتباهه؟

(۲۹ دى ۱۳۹۲ ۱۲:۳۶ ق.ظ)tabassomesayna نوشته شده توسط: سلام
روش بدست آوردن first:
$first(\alpha )={Terminals,\varepsilon }=(a|\alpha \mapsto ^* a\beta )$
به طور خلاصه فرست آلفا یعنی تمامی پایانه هایی که با الفا از صفر گام یا بیشتر بهشون می رسیم.
الان در اینجا فرست A میشه :a , لاندا که اشتراکش با d میشه تهی

ممنونم. اینقدر درگیر First و Follow شدم که دیگه گیج میزنم

ارسال: #۴

۲۹ دى ۱۳۹۲, ۱۲:۳۶ ق.ظ

tabassomesayna پاسخ داده:

RE: تشخیص LL1 بودن

سلام
روش بدست آوردن first:

$first(\alpha )={Terminals,\varepsilon }=(a|\alpha \mapsto ^* a\beta )$
به طور خلاصه فرست آلفا یعنی تمامی پایانه هایی که با الفا از صفر گام یا بیشتر بهشون می رسیم.
الان در اینجا فرست A میشه :a , لاندا که اشتراکش با d میشه تهی

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	تشخیص گوگل مپس با Live View AR برای مکان دقیق	elecomco	۱	۴,۴۵۷	۰۵ بهمن ۱۳۹۹ ۰۲:۴۹ ب.ظ آخرین ارسال: kooshaideal1
	اثبات بومی بودن	sirvan.t	۸	۶,۵۹۷	۱۰ اسفند ۱۳۹۸ ۰۹:۴۶ ب.ظ آخرین ارسال: WILL
	هیتلر بودن یا نبودن	marvelous	۲	۳,۰۰۷	۰۴ مهر ۱۳۹۸ ۰۱:۴۱ ق.ظ آخرین ارسال: marvelous
	حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش	seyed ehsn	۱	۳,۳۷۵	۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ آخرین ارسال: banihashem
	تشخیص خطا در تحلیلگر لغوی یا نحوی	zahra2012	۵	۸,۶۹۲	۲۶ مرداد ۱۳۹۷ ۰۴:۲۹ ب.ظ آخرین ارسال: tohid.salmani
	تشخیص کاراکتر با شبکه عصبی	safoora s	۴	۴,۵۰۳	۱۸ مرداد ۱۳۹۷ ۱۰:۵۰ ب.ظ آخرین ارسال: kilookiloo
	میزان سنگین بودن ارشد چقدره؟ (دوستانی که ارشد اند یا تموم شده ارشدشون)	ya3ya6	۴	۳,۷۱۳	۱۳ خرداد ۱۳۹۷ ۰۱:۴۶ ب.ظ آخرین ارسال: Happiness.72
	تشخیص دو قضیه از هم	Mr.R3ZA	۵	۵,۹۱۲	۳۱ اردیبهشت ۱۳۹۷ ۱۲:۱۴ ق.ظ آخرین ارسال: pioneer01
	تشخیص گروه در شبکه های اجتماعی	osho	۴۸	۳۶,۷۴۸	۲۸ فروردین ۱۳۹۷ ۰۷:۵۲ ب.ظ آخرین ارسال: atahmasebi
	تشخیص نوع زبان و گرامر به صورت تستی و سریع	kamran_maneshtir	۰	۲,۳۶۴	۰۲ بهمن ۱۳۹۶ ۰۷:۴۶ ب.ظ آخرین ارسال: kamran_maneshtir

تشخیص LL1 بودن

تشخیص LL1 بودن

RE: تشخیص LL1 بودن

RE: تشخیص LL1 بودن

RE: تشخیص LL1 بودن

Can I see some ID?

Feeling left out?

رمزت رو فراموش کردی؟

Feeling left out?