Abstract :
ABSTRAK
Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach Dengan Metode Substitusi
Oleh
Andikha Y.C. Dabukke
Penelitian ini dilakukan dengan membuat aplikasi pengubah bentuk normal Chomsky menjadi bentuk normal Greibach dengan metode substitusi. Bentuk normal Greibach merupakan salah satu bentuk dari Tata Bahasa Bebas Konteks. Proses pembuatan aplikasi ini dimulai dari proses perancangan algoritma dengan menggunakan metode prototype untuk mendapatkan aplikasi pengubah bentuk normal Chomsky menjadi bentuk normal Greibach. Pengujian aplikasi ini adalah dengan menguji proses pengubahan dari bentuk normal Chomsky menjadi bentuk normal Greibach dan hasilnya aplikasi sudah dapat mengubah bentuk normal Chomksy menjadi bentuk normal Greibach dengan baik. Bentuk normal Greibach dengan metode subtitusi hanya bisa didapat apabila masukan yang dimasukkan sudah dalam bentuk normal Chomsky.
Kata Kunci : Bentuk normal Greibach, Bentuk normal Chomsky, Tata bahasa bebas konteks, Metode prototype.
ABSTRACT
Application to Change Chomsky Normal Form to Greibach Normal Form With Substitution Method
By
Andikha Y.C. Dabukke
The research was conducted with making an application to change Chomsky Normal Form (CNF) to Greibach Normal Form (GNF) with substitution method. Greibach Normal From (GNF) is one form of Context Free Grammar (CFG). The development of the application starts by making algorithm with prototype method to change Chomksy Normal Form (CNF) to Greibach Normal Form (GNF). This Application testing is to test change process of Chomsky Normal Form to Greibach Normal Form and the results application can change Chomsky Normal Form to Greibach Normal Form smoothly. The input for the application must be on Chomksy Normal Form (CNF).
Keyword : Greibach Normal Form, Chomsky Normal Form, Context Free Grammar, Prototype Method.