Jawaban:

Contoh grammar yang lain:

S -> Bb | Cd

B -> aB | E

C -> cC | E

Mari dimulai dengan pencarian First set dari grammar paling bawah.

First(C)={c, E} karena jika C diderivasi dari rule cC maka akan selalu dimulai dengan karakter {c} dan jika C di derivasi dengan menggunakan E maka memungkinkan untuk memiliki first set berupa E.

First(B)={a, E} karena jika B diderivasi dari rule aB maka akan selalu dimulai dengan karakter {a} dan jika B di derivasi dengan menggunakan E maka memungkinkan untuk memiliki first set berupa E.

Berikutnya mencari First dari S. Jika S diderivasi menggunakan grammar Bb maka terminal set yang mungkin menjadi awalan dari S sama dengan terminal set dari B, maka First(S)=First(B)={a, E}. Jika B merupakan E maka S dapat diderivasi langsung menjadi {b}, sehingga dari grammar S -> Bb kita akan memperoleh first set {a, b}. Kemudian lihat lagi dari grammar berikutnya yaitu S -> Cd dimana jika S diderivasi menggunakan aturan ini maka terminal set yang mungkin muncul menjadi awalan dari S adalah sama dengan terminal set dari awalan C, yaitu First(S)=First(C)={c, E}. Jika C bernilai E maka S dapat diderivasi menjadi d saja sehingga {d} termasuk kedalam terminal set dari first(S). Jadi First(S)={a, b, c, d}.

Untuk mencari Follow set kita akan memulai dari variable S dan mencari kemunculan S di sisi kanan (RHS). Dari contoh ini tidak ditemukan kemunculan S di RHS, maka follow(S) adalah {$} saja karena S merupakan start symbol.

Kemudian kita akan mencari Follow(B) dengan melihat kemunculan B pada RHS. B muncul di dua aturan, yaitu S -> Bb dan B -> aB.  Perhatikan aturan yang pertama terlebih dahulu (S -> Bb). Dari grammar tersebut bila S diderivasi maka setelah variable B akan diikuti oleh karakter {b}, oleh karena itu follow(B)={b}. Sedangkan untuk aturan yang kedua B -> aB, B terletak dipaling kanan dari aturan yang ada, sehingga mengikuti aturan dari follow(B)=Follow dari variable produksinya (saat ini adalah B), sehingga Follow(B)=Follow(B) sehingga follow(B) hanyalah {b}.

Untuk mencari Follow(C) dapat dilihat pada kemunculan C pada aturan S -> Cd dan C -> cC. Hal ini sama dengan sewaktu pencarian Follow(B) dimana Follow(C) pada aturan S -> Cd adalah {d} dan Follow(C)=Follow(C) pada aturan C -> cC. Jadi Follow(C) hanyalah {c} saja.

Penjelasan:

maa kalo salah