۰
subtitle
ارسال: #۱
  
محاسبه first & follow
سلام دوستان
ممنون میشم مجموعه first و follow تمام متغیرهای گرامر زیر رو محاسبه کنید
ممنون میشم مجموعه first و follow تمام متغیرهای گرامر زیر رو محاسبه کنید
S->ADB
A->Aa|null
B->dB|Bc|null
D->bD|DgS|null
A->Aa|null
B->dB|Bc|null
D->bD|DgS|null
۲
ارسال: #۲
  
RE: محاسبه first & follow
سلام.واسه سادگی First هارو از پایین به بالا حل میکنم.
و اینم Follow ها:
[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]
[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]
[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]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close