Ismail Indra Pratama, 1117032033 (2015) PENYEDERHANAAN TATA BAHASA BEBAS KONTEKS DALAM BENTUK NORMAL CHOMSKY MENGGUNAKAN PHP. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.
|
Text
0- COVER LUAR.pdf Download (43kB) | Preview |
|
|
Text
1- ABSTRAK.pdf Download (8kB) | Preview |
|
|
Text
2- ABSTRACT.pdf Download (6kB) | Preview |
|
|
Text
3- COVER DALAM.pdf Download (27kB) | Preview |
|
|
Text
4- HALAMAN PERSETUJUAN.pdf Download (208kB) | Preview |
|
|
Text
5- HALAMAN PENGESAHAN.pdf Download (197kB) | Preview |
|
|
Text
6- PERNYATAAN.pdf Download (103kB) | Preview |
|
|
Text
7- RIWAYAT HIDUP.pdf Download (21kB) | Preview |
|
|
Text
8- PERSEMBAHAN.pdf Download (96kB) | Preview |
|
|
Text
9- MOTO.pdf Download (5kB) | Preview |
|
|
Text
10- SANWACANA.pdf Download (112kB) | Preview |
|
|
Text
11- DAFTAR ISI.pdf Download (204kB) | Preview |
|
|
Text
12- DAFTAR GAMBAR.pdf Download (192kB) | Preview |
|
|
Text
13- DAFTAR TABEL.pdf Download (5kB) | Preview |
|
|
Text
14- DAFTAR KODE PROGRAM.pdf Download (6kB) | Preview |
|
|
Text
15- BAB I.pdf Download (285kB) | Preview |
|
|
Text
16- BAB II.pdf Download (695kB) | Preview |
|
|
Text
17- BAB III.pdf Download (461kB) | Preview |
|
![[img]](http://digilib.unila.ac.id/style/images/fileicons/text.png) |
Text
18- BAB IV.pdf Restricted to Registered users only Download (1MB) |
|
|
Text
19- BAB V.pdf Download (92kB) | Preview |
|
|
Text
20- DAFTAR PUSTAKA.pdf Download (205kB) | Preview |
Abstract
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.
| Item Type: | Other |
|---|---|
| Subjects: | Q Science (General) > QA Mathematics > QA76 Computer software Teknologi (General) Teknologi > Teknologi (General) Teknologi > Teknologi (General) |
| Divisions: | 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 |