Nama : Anan Hidayah

Kelas : 4IA19
NPM : 50419675

Tentukan first dari produksi berikut:

• K -> LK’
• K’ -> /LK’ | Ɛ
• L -> ML’
• L’ -> -ML’ | Ɛ
• M -> +M | (K) | x | y

Jawaban :

1. Buat List Follow Set yang akan di cari, didapat dari semua symbol NON terminal yang
ada di sisi kiri anak panah
2. Untuk mempermudah pencarian Follow Set kita lakukan dari Start symbol atau produksi
teratas. Kemudian produksi disisi kanan anak panah yang mengandung symbol yang
dimaksud (atau yang akan di cari Follow Set – nya).
3. Dengan Rules no.1, karena K adalah Start Symbol maka Follow (K) = {$}.
4. Produk disisi kanan anak panah mengandung K, M → (K), dengan Rules no.2 maka { ) }
berada dalam Follow (K).
5. Produksi K → LK’, (K’) berada pada posisi terkanan, dengan Rules no.3 maka semua
Follow (K) berada pada Follow (K’) = {$, )}.
6. Produksi K → LK’,dengan Rules no.2 maka First (K’) kecuali Ɛ berada dalam Follow (L)
= {/}.
7. Produksi K → LK’, jika K’ disubtitusi dengan Ɛ, maka (L) berada pada posisi terkanan,
dengan Rules no.3 maka semua Follow (K) berada pada Follow (L) = {$, )}
8. Produksi L → ML’, dimana (L’) ada diposisi terkanan, dengan Rules no.3 maka Follow
(T) berada dalam Follow (L’) = {/, $, )}.
9. Produksi L → ML’, dengan Rules no.2 maka First (L’) kecuali Ɛ berada dalam Follow
(L’) = { - }
10. Produksi L → ML’, jika L’ disubstitusi dengan Ɛ, maka (M) berada pada posisi terkanan,
dengan Rules no.3 maka semua Follow (L) berada pada Follow (M) = { $, ), -} Maka
didapatkan Follow pada produksi diatas yakni :
1. Follow (K) = Follow (K’) = {$, )}
2. Follow (L) = Follow (L’) = {$, ), /, -}
3. Follow (M) = {$, ), /, -} (X & Y tidak termasuk dikarenakan sudah termasuk di
first)