BAB III PERANCANGAN DAN IMPLEMENTASI
A. Perancangan Sistem
Pada program transformasi kebentuk normal Chomsky masukan harus berupa himpunan produksi dari tata bahasa bebas konteks yang sudah mengalami
penyederhanaan yang kemudian akan ditransformasikan ke bentuk normal Chomsky. Sehingga diharapkan user tidak memasukkan tata bahasa bebas konteks
yang tidak sederhana. Langkah dari sistem yang dibuat adalah sebagai berikut : 1. User menginputkan tata bahasa bebas konteks menggunakan daftar
tombol yang disediakan program. 2. Program melakukan pengecekan bentuk produksi tunggal. Pada saat
user hanya menginputkan hasil produksi sebanyak satu non terminal, maka input tersebut tidak dapat diakhiri kecuali batal sampai user
menginputkan lagi simbol terminal ataupun non terminal. 3. Program melakukan pengecekan, apakah aturan produksi dalam tata
bahasa bebas konteks ada yang tidak bisa diturunkan sampai terminal dan tidak bisa dicapai dari simbol awal. Jika terdapat salah satu syarat
ketidaksederhanaan tersebut, maka ditampilkan pesan apakah user akan tetap melanjutkan proses transformasi. Jika ya maka tata bahasa
bebas konteks akan ditransformasikan dengan mengabaikan penyederhanaan tata bahasa bebas konteks. Tetapi jika user memilih
tidak maka user harus menginputkan lagi tata bahasa bebas konteks yang benar sesuai dengan pesan yang ditampilkan.
4. Program melakukan pengecekan, apakah aturan produksi sudah memenuhi syarat bentuk normal Chomsky. Jika aturan produksi sudah
memenuhi syarat bentuk normal Chomsky, program akan menampilkan aturan produksi tersebut ke output.
5. Jika aturan produksi belum memenuhi syarat bentuk normal Chomsky dan dalam aturan produksi tersebut terdapat terminal yang jumlahnya
lebih dari satu, maka terminal tersebut akan diubah menjadi non terminal baru.
6. Selanjutnya aturan produksi yang mengandung non terminal yang jumlahnya lebih dari dua akan ditansformasikan ke bentuk normal
Chomsky sampai mencapai tepat dua non terminal dan hasil tersebut ditampilkan dalam output.
7. Hasil akhir dari program adalah tata bahasa bebas konteks yang sudah mengalami penyederhanaan G′ =
Ρ′ ′
Σ′ Ν′
, ,
, S
dengan aturan dalam berbentuk sebagai berikut :
Ρ
1. , untuk setiap
a A
→
A ∈
Ν dan Σ
∈ a
2. , untuk setiap
BC A
→
A
,
B
,C
∈
Ν Secara skematis alur yang digunakan dalam proses transformasi ke bentuk
normal Chomsky ini dinyatakan pada gambar 3.1 :
M u lai
P e ng ec e k an : T e rd ap a t P ro du k s i T u ng g al ?
P e ng ec e k an : P ro d uk s i tida k b is a
ditu ru nk a n hing ga te rm in al ?
P e ng e ce k a n : P rod uk s i tid ak bis a
dica p ai d ari s im b o l a w a l ?
ya
tid a k
tid a k
tid a k ya
P e n ge c ek a n : P ro du k s i da la m
B e n tu k N o rm a l C ho m sk y ?
U b ah P rod uk s i u ntu k term in a l 1 m en ja di n o n te rm in al b aru
U ba h p rod u ks i u ntu k n on te rm ina l 2 s am p ai m en c a pa i te pa t 2 n on te rm ina l
S e le s ai
tid a k ya
T a ta B ah as a B e b as K on te k s d is e de rh an a ka n ?
ya
tid a k ya
Gambar 3.1 Diagram alir tahapan transformasi tata bahasa bebas konteks ke bentuk normal Chomsky.
B. Perancangan Antarmuka
Kategori