تالار گفتمان مانشت

نسخه‌ی کامل: برخورد first / first
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام دوستان ، چرا تو این گرامر برخورد first / first رخ میده؟
سلام

First رو برای غیرپایانه های سمت چپ حساب میکنیم

مثلاً برای S:
[tex]S\rightarrow AB[/tex]
[tex]S\rightarrow Bd[/tex]

[tex]First(AB)=\{a,d\}[/tex]
[tex]First(Bd)=\{b,d\}[/tex]
اشتراک میگیریم:
[tex]First(AB)\: \cap\: First(Bd)=\{d\}[/tex]
پس برخورد First/First داره.

اگه اشتباه میکنم، دوستان لطفاً تصحیح کنن.
(02 دى 1393 03:02 ب.ظ)Ametrine نوشته شده توسط: [ -> ]سلام

First رو برای غیرپایانه های سمت چپ حساب میکنیم

مثلاً برای S:
[tex]S\rightarrow AB[/tex]
[tex]S\rightarrow Bd[/tex]

[tex]First(AB)=\{a,d\}[/tex]
[tex]First(Bd)=\{b,d\}[/tex]
اشتراک میگیریم:
[tex]First(AB)\: \cap\: First(Bd)=\{d\}[/tex]
پس برخورد First/First داره.

اگه اشتباه میکنم، دوستان لطفاً تصحیح کنن.
مرسی نه کاملاً درسته من حواسم نبود ، تشکر
لینک مرجع