زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۶:۵۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

پیدا کردن first و ()follow

ارسال:
  

z522msn پرسیده:

پیدا کردن first و ()follow

سلام دوستان
برای گرامر زیر من first و followرو بدست اوردم .فقط نمیدونم درسته یا نه ! کسی میتونه چک کنه درست بدست اوردم یا نه ؟
[tex]S\rightarrow ABD | a[R]| RA \\ A\rightarrow BA | b \\ B\rightarrow i| \varepsilon \\ D\rightarrow SAR | BBD | \varepsilon \\ R\rightarrow iA[/tex]


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Iranian Wizard پاسخ داده:

RE: پیدا کردن first و ()follow

سلام.بله درست نوشته شده.

حل کامل سوال:

محاسبه first ها :


[tex]first(S)\: =\: first(ABD)\: \cup\: first(\: a[R])\: \cup\: first(RA)\: =\: \{\: i\: , b\: \}\: \cup\: \{\: a\: \}\: \cup\: \{\: i\: \}\: =\: \{\: i\: ,\: a\: ,\: b\: \}[/tex] *

[tex]first(A)\: =\: first(BA)\: \cup\: first(b)\: =\: \{\: i\: , b\: \}\: \cup\: \{\: b\: \}\: =\: \{\: i\: ,\: b\: \}[/tex] *

[tex]first(B)\: =\: first(i)\: \cup\: first(\lambda)\: =\: \{\: i\: \}\: \cup\: \{\: \lambda\: \}\: =\: \{\: i , \lambda\: \}[/tex] *

[tex] first(D)\: =\: first(SAR)\: \cup\: first( BBD)\: \cup\: first(\: \lambda\: )\: =\: \{\: i\: , a\: ,\: b\: \}\: \cup\: \{\: i , a\: ,\: b\: , \lambda\: \}\: \cup\: \{\: \lambda\: \}\: =\: \{\: i\: ,\: a\: ,\: b\: ,\: \lambda\: \}[/tex] *

[tex]first( R )\: =\: First(iA)\: = \{\: i\: \}[/tex] *


-----------------------------------------------------------------------------------------------------------------------


محاسبه follow ها :
* توجه شود در اینجا منظور از [tex]first(x)[/tex] ، [tex]first(x)\: -\: \{\: \lambda\: \}[/tex] است.


[tex]follow(\: S\: ) = \{\: \$\: \}\: \cup\: first(\: A\: )\: =\: \{\: \$\: \}\: \cup\: \{\: i\: , b\}\: =\: \{\: \$\: ,\: i\: , b\}[/tex]

[tex]follow(A)\: =\: first(B)\: \cup\: first(D)\: \cup\: folow(S)\: \cup\: first(\: R\: )\: \cup\: follow\: (R\: )=[/tex]
[tex]\{\: i\: \}\: \cup\: \{\: i\: ,\: a\: ,\: b\}\: \cup\: \{\: \$\: ,\: i\: ,b\}\: \cup\: \{\: i\: \}\: \cup\: \{\: \$\: ,\: i\: \: ,\: b\: , \rceil\}\: =\: \{\: \$\: ,\: i ,a\: ,b\: ,\rceil\ \}[/tex]

[tex]follow(\: B\: ) = first(D)\: \cup\: \: follow(S)\: \cup\: first(\: A\: )\: \cup\: first(B)\: \cup\: follow(D)=[/tex]
[tex]\{\: i\: ,\: a\: ,b\}\: \cup\: \{\: \$\: ,\: i\: ,\: b\}\: \cup\: \{\: i\: ,\: b\}\: \cup\: \{i\: \}\: \cup\: \{\: \$\: ,\: i\: ,\: b\}\: =\: \{\: \$\: ,\: i\: ,\: a\: ,\: b\: \}[/tex]

[tex] follow(\: D\: ) = follow(\: S\: )\: =\: \{\: \$\: ,\: i\: ,\: b\: \}[/tex]

[tex]follow(\: R\: ) = first(\: \rceil\: )\: \cup\: first(\: A\: )\: \cup\: follow(\: D\: )\: =\{\: \rceil\: \}\: \cup\: \{\: i ,\: b\: \}\: \cup\: \{\: \$\: ,\: i\: ,\: b\: \}\: =\: \{\: \$\: ,\: i\: ,\: b\: ,\: \rceil\: \}[/tex]

نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود حل المسائل A First Course in Mathematical Modeling, 5th Edition jazana ۱ ۲,۹۵۶ ۱۳ آبان ۱۴۰۱ ۰۱:۲۲ ب.ظ
آخرین ارسال: مرجان فهمیده
  پیدا کردن دستگیره manager_66 ۵ ۴,۳۵۳ ۲۸ آذر ۱۴۰۰ ۱۲:۴۴ ب.ظ
آخرین ارسال: blackhalo1989
  تا به حال شده خدا فرصت زندگی کردن دوباره رو بهت بده؟مرگ از جلوی چشمات رد شده؟ abraham ۲۱ ۱۴,۴۹۷ ۲۰ دى ۱۳۹۹ ۱۰:۵۶ ب.ظ
آخرین ارسال: raam
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۰۰۹ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  پیدا کردن موضوع پایان نامه k1.technology ۲ ۷,۷۴۲ ۲۱ خرداد ۱۳۹۹ ۱۲:۵۴ ب.ظ
آخرین ارسال: bankabzar
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱,۸۸۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  مسدود کردن سایت و نرم افزار تلگرام wiisconsin ۶ ۶,۴۶۴ ۲۴ بهمن ۱۳۹۸ ۰۵:۳۸ ق.ظ
آخرین ارسال: one hacker alone
Wink معرفی سایت برای دانلود رام اندروید و یادگیری رایگان فلش کردن گوشی و تبلت famerom ۰ ۳ ۳۰ فروردین ۱۳۹۸ ۰۷:۰۱ ب.ظ
آخرین ارسال: famerom
  تغییر عملیات لب تاپ هنگام باز کردن درب آن انرژی مثبت ۴ ۱۱,۷۸۷ ۰۹ بهمن ۱۳۹۷ ۰۳:۱۴ ق.ظ
آخرین ارسال: manafzadeh_a@yahoo.com
Sad پیدا کردن xای که حاصل جمع دو عدد Sanazzz ۳ ۳,۱۴۵ ۰۹ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

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

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close