Pertemuan 2

Pretest

• Apa itu grammar formal?
• Apa beda terminal dan non-terminal?
• Apa fungsi aturan produksi?

Modul (Ringkasan Materi)

Grammar formal didefinisikan sebagai G = (V, Σ, P, S):

• V: non-terminal/variabel (misal S, A, B)
• Σ: terminal (alfabet input)
• P: aturan produksi (misal S → aS | b)
• S: simbol awal

Derivasi adalah proses mengubah S menjadi string terminal menggunakan produksi.

Posttest

• Sebutkan komponen G = (V, Σ, P, S).
• Dari produksi S → aS | b, hasilkan 3 string.
• Apa itu L(G)?

Tugas

• Buat grammar untuk bahasa L = { aⁿb | n ≥ 0 } dan tunjukkan 3 derivasi.

Referensi

• Rachmatika, Rinna, S.Kom., M.Kom. Modul Teori Bahasa dan Automata. Universitas Pamulang.