Materi 3
Derivasi Kalimat Dan Penentuan Bahasa Derivasi Derivasi adalah proses pembentukan sebuah kalimat atau sentensial. Sebuah derivasi dilambangkan sebagai : ɑ→β. Sentensial adalah string yang tersusun atas simbol-simbol terminal atau simbol-simbol non terminal atau campuran keduanya. Kalimat adalah string yang tersusun atas simbol-simbol terminal,, sehingga kalimat merupakan kasus khusus dari sentensial. Terminal berasal dari kata terminate (berakhir), maksudnya derivasi berakhir jika sentensial yang dihasilkan adalah sebuah kalimat (yang tersusun atas simbol-simbol terminal itu). umumya simbol terminal disimbolkan dengan huruf kecil. Non terminal berasal dari kata not terminate (belum/tidak berakhir), maksudnya derivasi belum/tidak berakhir jika sentensial yang dihasilkan mengandung simbol non terminal. umumnya simbol non terminal disimbolkan dengan huruf besar. Grammar Grammar G didefinisikan sebagai pasangan 4 tuple : V T , V N , S, dan Q dan dituliskan sebagai G(V T , V...