Cover Image

APLIKASI PENYEDERHANAAN CONTEXT FREE GRAMMAR

Main Author: Andriyan Hutomo, 0917032025
Format: Bachelors NonPeerReviewed Book Report
Terbitan: Fakultas Matematika dan Ilmu Pengetahuan Alam , 2015
Subjects:
QA76 Computer software
Online Access: http://digilib.unila.ac.id/10736/1/1-%20COVER.pdf
http://digilib.unila.ac.id/10736/2/2%20-%20ABSTRAK%20%28IN%29.pdf
http://digilib.unila.ac.id/10736/3/3%20-%20ABSTRACT%20%28EN%29.pdf
http://digilib.unila.ac.id/10736/4/4%20-%20COVER%20DALAM.pdf
http://digilib.unila.ac.id/10736/5/5%20-%20HALAMAN%20PERSETUJUAN.pdf
http://digilib.unila.ac.id/10736/6/6%20-%20HALAMAN%20PENGESAHAN.pdf
http://digilib.unila.ac.id/10736/7/7%20-%20PERNYATAAN.pdf
http://digilib.unila.ac.id/10736/8/8%20-%20RIWAYAT%20HIDUP.pdf
http://digilib.unila.ac.id/10736/9/9%20-%20PERSEMBAHAN.pdf
http://digilib.unila.ac.id/10736/10/10%20-%20MOTTO.pdf
http://digilib.unila.ac.id/10736/11/11%20-%20KATA%20PENGANTAR.pdf
http://digilib.unila.ac.id/10736/12/12%20-%20DAFTAR%20ISI.pdf
http://digilib.unila.ac.id/10736/13/13%20-%20DAFTAR%20GAMBAR.pdf
http://digilib.unila.ac.id/10736/14/14%20-%20DAFTAR%20TABEL.pdf
http://digilib.unila.ac.id/10736/15/15%20-%20DAFTAR%20KODE%20PROGRAM.pdf
http://digilib.unila.ac.id/10736/16/BAB%20I.pdf
http://digilib.unila.ac.id/10736/17/BAB%20II.pdf
http://digilib.unila.ac.id/10736/18/BAB%20III.pdf
http://digilib.unila.ac.id/10736/19/BAB%20IV.pdf
http://digilib.unila.ac.id/10736/20/BAB%20V.pdf
http://digilib.unila.ac.id/10736/21/DAFTAR%20PUSTAKA.pdf
http://digilib.unila.ac.id/10736/
Daftar Isi:
  • ABSTRAK Penelitian ini dilakukan dengan membuat aplikasi untuk menyederhanakan Context Free Grammar (CFG). Aplikasi ini dibuat untuk membantu mendapatkan bentuk sederhana dari Context Free Grammar dengan mudah. Proses pembuatan aplikasi ini dimulai dari proses perancangan algoritma penyederhanaan Context Free Grammar dengan menggunakan metode eXtreme Programming sebagai metode pengembangan aplikasinya hingga mendapatkan aplikasi penyederhanaan Context Free Grammar. Pengujian aplikasi dilakukan menggunakan metode Black Box Testing. Hasil dari pengujian aplikasi ini dapat menyederhanakan Context Free Grammar dengan baik dan menampilkan langkah penyederhanaannya. Penyederhanaan Context Free Grammar memiliki tiga tahap yaitu penghilangan produksi epsilon, penghilangan produksi unit dan penghilangan produksi useless, dan ketiga tahap itu harus dikerjakan secara berurutan. Kata Kunci : Black Box Testing, Context Free Grammar, eXtreme Programming, Penyederhanaan. ABSTRACT This research is done by making an application to simplify Context Free Grammar (CFG). The process of making the application starts from designing the algorithm using eXtreme Programming method as system development methods until get the application to simplify Context Free Grammar (CFG). The testing method to test the application is Black Box Testing. The result shows that the application can simplify Context Free Grammar smoothly, and how to simplify Context Free Grammar step by step. Context Free Grammar (CFG) simplification has three stages, eliminating espsilon production, eliminating unit production and eliminating useless production, those three stages must be done sequentially. Keyword : Black Box Testing, Context Free Grammar, eXtreme Programming, Simplification.

Lihat Juga