Andriyan Hutomo, 0917032025 (2015) APLIKASI PENYEDERHANAAN CONTEXT FREE GRAMMAR. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.
|
Text
1- COVER.pdf Download (104kB) | Preview |
|
|
Text
2 - ABSTRAK (IN).pdf Download (84kB) | Preview |
|
|
Text
3 - ABSTRACT (EN).pdf Download (83kB) | Preview |
|
|
Text
4 - COVER DALAM.pdf Download (104kB) | Preview |
|
|
Text
5 - HALAMAN PERSETUJUAN.pdf Download (944kB) | Preview |
|
|
Text
6 - HALAMAN PENGESAHAN.pdf Download (931kB) | Preview |
|
|
Text
7 - PERNYATAAN.pdf Download (234kB) | Preview |
|
|
Text
8 - RIWAYAT HIDUP.pdf Download (90kB) | Preview |
|
|
Text
9 - PERSEMBAHAN.pdf Download (125kB) | Preview |
|
|
Text
10 - MOTTO.pdf Download (167kB) | Preview |
|
|
Text
11 - KATA PENGANTAR.pdf Download (139kB) | Preview |
|
|
Text
12 - DAFTAR ISI.pdf Download (88kB) | Preview |
|
|
Text
13 - DAFTAR GAMBAR.pdf Download (85kB) | Preview |
|
|
Text
14 - DAFTAR TABEL.pdf Download (83kB) | Preview |
|
|
Text
15 - DAFTAR KODE PROGRAM.pdf Download (84kB) | Preview |
|
|
Text
BAB I.pdf Download (14kB) | Preview |
|
|
Text
BAB II.pdf Download (291kB) | Preview |
|
|
Text
BAB III.pdf Download (225kB) | Preview |
|
|
Text
BAB IV.pdf Restricted to Registered users only Download (494kB) |
||
|
Text
BAB V.pdf Download (7kB) | Preview |
|
|
Text
DAFTAR PUSTAKA.pdf Download (106kB) | Preview |
Abstract
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.
| Item Type: | Other |
|---|---|
| Subjects: | Q Science (General) > QA Mathematics > QA76 Computer software |
| Divisions: | Fakultas MIPA > Prodi Ilmu Komputer |
| Depositing User: | 4606169 . Digilib |
| Date Deposited: | 02 Jul 2015 03:28 |
| Last Modified: | 02 Jul 2015 03:28 |
| URI: | http://digilib.unila.ac.id/id/eprint/10736 |
Actions (login required)
![]() |
View Item |
