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
Text
0- COVER LUAR.pdf

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Download (89Kb) | Preview
[img]
Preview
Text
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.

Tipe Karya Ilmiah: Skripsi
Subyek: Q Science (General) > QA Mathematics > QA76 Computer software
Teknologi > Teknologi (General)
Teknologi > Teknologi (General)
Teknologi (General)
Program Studi: Fakultas MIPA > Prodi Ilmu Komputer
Depositing User: 1065395 . Digilib
Date Deposited: 19 Aug 2015 05:13
Last Modified: 19 Aug 2015 05:13
URI: http://digilib.unila.ac.id/id/eprint/11828

Actions (login required)

View Item View Item