PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS DALAM BENTUK NORMAL CHOMSKY MENGGUNAKAN PHP

Ismail Indra Pratama, 1117032033 (2015) PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS DALAM BENTUK NORMAL CHOMSKY MENGGUNAKAN PHP. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

[img]
Preview
FIle PDF
0- COVER LUAR.pdf

Download (42Kb) | Preview
[img]
Preview
FIle PDF
1- ABSTRAK.pdf

Download (8Kb) | Preview
[img]
Preview
FIle PDF
2- ABSTRACT.pdf

Download (6Kb) | Preview
[img]
Preview
FIle PDF
3- COVER DALAM.pdf

Download (26Kb) | Preview
[img]
Preview
FIle PDF
4- HALAMAN PERSETUJUAN.pdf

Download (203Kb) | Preview
[img]
Preview
FIle PDF
5- HALAMAN PENGESAHAN.pdf

Download (193Kb) | Preview
[img]
Preview
FIle PDF
6- PERNYATAAN.pdf

Download (101Kb) | Preview
[img]
Preview
FIle PDF
7- RIWAYAT HIDUP.pdf

Download (21Kb) | Preview
[img]
Preview
FIle PDF
8- PERSEMBAHAN.pdf

Download (94Kb) | Preview
[img]
Preview
FIle PDF
9- MOTO.pdf

Download (5Kb) | Preview
[img]
Preview
FIle PDF
10- SANWACANA.pdf

Download (109Kb) | Preview
[img]
Preview
FIle PDF
11- DAFTAR ISI.pdf

Download (199Kb) | Preview
[img]
Preview
FIle PDF
12- DAFTAR GAMBAR.pdf

Download (188Kb) | Preview
[img]
Preview
FIle PDF
13- DAFTAR TABEL.pdf

Download (4Kb) | Preview
[img]
Preview
FIle PDF
14- DAFTAR KODE PROGRAM.pdf

Download (6Kb) | Preview
[img]
Preview
FIle PDF
15- BAB I.pdf

Download (278Kb) | Preview
[img]
Preview
FIle PDF
16- BAB II.pdf

Download (679Kb) | Preview
[img]
Preview
FIle PDF
17- BAB III.pdf

Download (450Kb) | Preview
[img] FIle PDF
18- BAB IV.pdf
Restricted to Hanya pengguna terdaftar

Download (1341Kb)
[img]
Preview
FIle PDF
19- BAB V.pdf

Download (89Kb) | Preview
[img]
Preview
FIle PDF
20- DAFTAR PUSTAKA.pdf

Download (200Kb) | Preview

Abstrak

ABSTRAK Pada penelitian ini dibuat suatu perangkat lunak untuk menyederhanakan tata bahasa bebas konteks ke dalam bentuk normal Chomsky. Perangkat lunak ini dibuat untuk menyelesaikan suatu proses penyederhanaan tata bahasa bebas konteks (CFG), sehingga pengguna dapat mengetahui tahapan-tahapan dari suatu proses penyederhanaan, memudahkan pemahaman dalam melakukan penyederhanaan pada setiap tahapannya serta untuk mempercepat proses. Perangkat lunak ini dibuat menggunakan bahasa pemograman PHP. Masukan dari perangkat lunak ini adalah tata bahasa bebas konteks (CFG) yang belum disederhanakan. Urutan proses yang dilakukan dimulai dari penghilangan produksi epsilon, penghilangan produksi unit, penghilangan produksi useless dan pengubahan ke dalam bentuk normal Chomsky. Hasil pengujian Black Box dengan metode equivalen partitioning pada perangkat lunak menunjukkan bahwa perangkat lunak penyederhanaan tata bahasa bebas konteks dalam bentuk normal Chomsky mengggunakan PHP telah berhasil dan sesuai dengan kebutuhan pengguna. ABSTRACT In this research we develop an application to simplify context-free grammar into a Chomsky normal form. This software was made to complete the process of simplification of the context-free grammar (CFG) so that user can identify the stages of a process of simplification, easy to understand the simplification at any stages as well as speed up the process. This software is created using the PHP programming language and use context-free grammar (CFG) as the input. The process order is carried out starting from removing epsilon, unit, and useless production so that the result is in Chomsky Normal Form. Black Box testing results with the method of partitioning software equivalen suggests that simplification of software context-free grammar into a Chomsky normal form using PHP was successful and suitable with the user needs.

Jenis Karya Akhir: Skripsi
Subyek: > QA Mathematics > QA76 Computer software
> Teknologi (General)
> Teknologi (General)
Teknologi (General)
Program Studi: Fakultas MIPA > Prodi Ilmu Komputer
Pengguna Deposit: 1065395 . Digilib
Date Deposited: 19 Aug 2015 05:13
Terakhir diubah: 19 Aug 2015 05:13
URI: http://digilib.unila.ac.id/id/eprint/11828

Actions (login required)

Lihat Karya Akhir Lihat Karya Akhir