APLIKASI PENYEDERHANAAN CONTEXT FREE GRAMMAR

Andriyan Hutomo, 0917032025 (2015) APLIKASI PENYEDERHANAAN CONTEXT FREE GRAMMAR. Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Lampung.

[img]
Preview
Text
1- COVER.pdf

Download (101Kb) | Preview
[img]
Preview
Text
2 - ABSTRAK (IN).pdf

Download (82Kb) | Preview
[img]
Preview
Text
3 - ABSTRACT (EN).pdf

Download (81Kb) | Preview
[img]
Preview
Text
4 - COVER DALAM.pdf

Download (101Kb) | Preview
[img]
Preview
Text
5 - HALAMAN PERSETUJUAN.pdf

Download (921Kb) | Preview
[img]
Preview
Text
6 - HALAMAN PENGESAHAN.pdf

Download (909Kb) | Preview
[img]
Preview
Text
7 - PERNYATAAN.pdf

Download (229Kb) | Preview
[img]
Preview
Text
8 - RIWAYAT HIDUP.pdf

Download (88Kb) | Preview
[img]
Preview
Text
9 - PERSEMBAHAN.pdf

Download (122Kb) | Preview
[img]
Preview
Text
10 - MOTTO.pdf

Download (163Kb) | Preview
[img]
Preview
Text
11 - KATA PENGANTAR.pdf

Download (136Kb) | Preview
[img]
Preview
Text
12 - DAFTAR ISI.pdf

Download (86Kb) | Preview
[img]
Preview
Text
13 - DAFTAR GAMBAR.pdf

Download (83Kb) | Preview
[img]
Preview
Text
14 - DAFTAR TABEL.pdf

Download (81Kb) | Preview
[img]
Preview
Text
15 - DAFTAR KODE PROGRAM.pdf

Download (82Kb) | Preview
[img]
Preview
Text
BAB I.pdf

Download (14Kb) | Preview
[img]
Preview
Text
BAB II.pdf

Download (284Kb) | Preview
[img]
Preview
Text
BAB III.pdf

Download (220Kb) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only

Download (482Kb)
[img]
Preview
Text
BAB V.pdf

Download (6Kb) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf

Download (103Kb) | Preview

Abstrak

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.

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General) > QA Mathematics > QA76 Computer software
Program Studi: 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 View Item