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

محاسبه first & follow

ارسال:
  

ememem پرسیده:

محاسبه first & follow

سلام دوستان
ممنون میشم مجموعه first و follow تمام متغیرهای گرامر زیر رو محاسبه کنید

S->ADB
A->Aa|null
B->dB|Bc|null
D->bD|DgS|null
نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

Iranian Wizard پاسخ داده:

RE: محاسبه first & follow

سلام.واسه سادگی First هارو از پایین به بالا حل میکنم.
[tex]First(D)\: =First(bD)\: \cup\: First(DgS)\: \cup\: First(\lambda)\: =\: \{b\}\: \cup\: \{b,g\}\: \cup\: \{\lambda\}\: =\{b,g,\lambda\}[/tex]

[tex]ّFirst(B)\: =\: First(dB)\: \cup\: First(Bc)\: \cup\: First(\lambda)\: =\: \{d\}\: \cup\: \{d,c\}\: \cup\: \{\lambda\}\: =\: \{c,d,\lambda\}[/tex]

[tex]First(A)\: =\: First(Aa)\: \cup\: First(\lambda)\: =\: \{a\}\: \cup\: \{\lambda\}\: =\{a,\lambda\}[/tex]

[tex]First(S)\: =\: First(ADB)\: =\{First(A)\: -\: \lambda\}\: \cup\: \{First(D)\: -\: \lambda\}\: \cup\: \{First(B)\}\: =\: \{a\}\: \cup\: \{b,g\}\: \cup\: \{c,d,\lambda\}=\: \{a,b,c,d,g,\lambda\}[/tex]

و اینم Follow ها:
[tex]Follow(S)\: =\: \{\$\}\: \cup\: Follow(D)\: =\: \{\$\}\: \cup\: \{c,d,g,\$\}\: =\: \{\$,c,d,g\}[/tex]

[tex]Follow(A)\: =\: \{First(D)\: -\: \lambda\}\: \cup\: \{First(B)\: -\: \lambda\}\: \cup\: Follow(S)\: \cup\: \{a\}\: =\: \{a,b,c,d,g,\$\}[/tex]

[tex]Follow(B)\: =\: Follow(S)\: \cup\: \{c\}\: \cup\: Follow(B)\: =\: \{c,d,g,\$\}[/tex]

[tex]Follow(D)\: =\: \{First(B)\: -\: \lambda\}\: \cup\: Follow(S)\: \cup\: \{g\}\: \cup\: Follow(D)\: =\: \{c,d,g,\$\}[/tex]
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  دانلود حل المسائل A First Course in Mathematical Modeling, 5th Edition jazana ۱ ۲,۹۹۹ ۱۳ آبان ۱۴۰۱ ۰۱:۲۲ ب.ظ
آخرین ارسال: مرجان فهمیده
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۷,۵۰۰ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  نحوه محاسبه دفیق لگاریتم بدون ماشین حساب mcse2010 ۲ ۸۰,۰۳۲ ۲۸ مهر ۱۳۹۸ ۰۹:۳۸ ق.ظ
آخرین ارسال: chemical_darton29
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۲,۳۰۴ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
  تقسیم برای محاسبه کد افزونه چرخشی (CRC) Sanazzz ۴ ۶,۱۷۹ ۲۰ آذر ۱۳۹۷ ۰۱:۱۸ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۱۱۸ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۸۷۳ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  نحوه محاسبه مجموعه پیش بینی یا lookahead Erfan_Ekh ۱ ۲,۳۱۴ ۲۷ خرداد ۱۳۹۷ ۰۱:۳۱ ق.ظ
آخرین ارسال: ftmbghrn
  مشکل در محاسبه مرتبه ایک سوال Mr.R3ZA ۰ ۱,۷۰۵ ۲۴ خرداد ۱۳۹۷ ۰۱:۰۳ ب.ظ
آخرین ارسال: Mr.R3ZA
  محاسبه طول کلمه در هافمن Mr.R3ZA ۳ ۳,۸۱۰ ۱۰ خرداد ۱۳۹۷ ۰۲:۲۳ ق.ظ
آخرین ارسال: saeed_vahidi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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