BAB I PENDAHULUAN
A. Latar Belakang Masalah
Teori bahasa dan otomata merupakan disiplin ilmu yang mempunyai peranan penting dalam dunia pemprograman komputer. Dalam ilmu teori bahasa
dan otomata membahas bagaimana suatu proses pekerjaan yang terdiri dari berbagai tahap perpindahan dari suatu tahap ke tahap berikutnya ditentukan oleh
masukan yang diberikan dapat dideskripsikan ke dalam notasi sehingga memudahkan pengolahan ke tahap selanjutnya.
Tata bahasa
grammar dapat didefinisikan secara formal sebagai kumpulan dari himpunan-himpunan variabel, simbol-simbol terminal, simbol awal
yang dibatasi oleh aturan-aturan produksi. Sistem dalam ilmu teori bahasa dan otomata yang dipakai untuk
mendefinisikan bahasa adalah tata bahasa bebas konteks context free grammar cfg. Penggunaan tata bahasa bebas konteks untuk mendefinisikan bahasa akan
memudahkan pekerjaan dalam memeriksa rangkaian kata berdasarkan tata bahasa atau parsing.
Sebagai sebuah langkah final dari penyederhanaan tata bahasa bebas konteks, disajikan sebuah bentuk baku atau bentuk normal untuk produksi-
produksi. Salah satu bentuk normal yang sangat berguna untuk tata bahasa bebas konteks adalah Bentuk Normal Chomsky Chomsky Normal Form CNF.
Dengan bentuk normal Chomsky akan didapatkan keterhubungan pasti diantara PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
panjang dari sebuah untai dan banyaknya langkah penurunannya sebanyak dua kali untai yang dapat diturunkan.
B. Rumusan Masalah
Permasalahan-permasalahan yang akan dibahas berdasarkan latar belakang di atas dapat dirumuskan dalam pertanyaan berikut ini :
1. Bagaimana cara menyederhanakan tata bahasa bebas konteks? 2. Bagaimana pembentukan bentuk normal Chomsky?
3. Bagaimana mengimplementasikan pembentukan bentuk normal Chomsky dalam suatu program?
C. Batasan Masalah
Dalam tugas akhir ini permasalahan yang akan dibahas dibatasi pada : 1. Dalam aplikasinya untuk dapat diubah dalam bentuk normal Chomsky,
input berupa tata bahasa bebas konteks yang tidak mengandung
ε
dan produksi tunggal.
2. Jumlah maksimum produksi input adalah 10. 3. Jumlah maksimum simbol hasil produksi sebelah kanan tanda panah
adalah 20 simbol. 4. Program hanya bisa menguji apakah produksi tata bahasa bebas konteks
yang diinputkan merupakan produksi yang sederhana, tetapi tidak mampu menyederhanakan input produksi tata bahasa bebas konteks yang tidak
sederhana. PLAGIAT MERUPAKAN TINDAKAN TIDAK TERPUJI
5. Program dibuat mengunakan bahasa Java dengan Java Development Kit 1.5.0 yang diedit dengan NetBeans 3.6
D. Tujuan Penulisan