Slide Presentasi Sidang PI - Repository Universitas Gunadarma

IMPLEMENTASI KLASIFIKASI GRAMMAR
CHOMSKY MENGGUNAKAN BAHASA
PEMROGRAMAN JAVA
Nama
NPM
Jurusan
Fakultas
: Ridho Jefrinur Chan
: 56412308
: Teknik Informatika
: Teknologi Industri
Universitas Gunadarma
2015
LATAR BELAKANG
• Dalam jurusan Teknik Informatika, sudah seharusnya mahasiswa
diharapkan dapat membuat sebuah program komputer.
• Klasifikasi Grammar Chomsky merupakan sub-materi pada mata
kuliah
Teori
Bahasa
dan
Otomata
yang
dipilih
untuk
diimplementasikan kedalam bahasa pemrograman JAVA.
• Pembuatan program antar muka baris perintah dibuat atas dasar
tidak adanya pengajaran berbentuk program komputer pada
Laboratorium Teknik Informatika
BATASAN MASALAH
• Batasan masalah
Grammar
Chomsky
pada penulisan ini adalah teori klasifikasi
dan
implementasinya
kedalam
bahasa
pemrograman.
• Bahasa pemrograman yang digunakan adalah JAVA.
• Antar muka dibuat dalam bentuk baris perintah pada Notepad++
dan dijalankan pada Command Prompt.
TUJUAN PENULISAN
• Mengimplementasikan Klasifikasi Grammar Chomsky ke dalam
sebuah program komputer dengan antar muka baris perintah
menggunakan bahasa pemrograman JAVA.
• Program yang dibuat mampu mengidentifikasi semua tipe Grammar
Chomsky dengan lebih dari 1 anggota produksi.
TEORI BAHASA DAN OTOMATA
Teori Bahasa dan Otomata adalah teori yang mempelajari penerapan
bahasa kedalam mesin otomata. Mata kuliah ini terdiri dari beberapa
sub-materi yaitu Klasifikasi Grammar Chomsky, Automata Hingga
Deterministik, Automata Hingga Non-Deterministik, Mesin Turing, dan
Push-Down Automata.
KLASIFIKASI GRAMMAR CHOMSKY
Menurut
Noam
Chomsky
(1950),
Tata-bahasa
formal
dapat
dikelompokkan menjadi 4 tingkatan (hierarchi), biasa disebut hierarki
tata-bahasa menurut Chomsky. Pengelompokan tata-bahasa menurut
Chomsky ini ditentukan oleh aturan produksi yang dimiliki oleh
grammar, yaitu tata bahasa Tipe-0, Tipe-1, Tipe-2 dan Tipe-3.
FLOWCHART
IMPLEMENTASI GRAMMAR TIPE-0
IMPLEMENTASI GRAMMAR TIPE-1
IMPLEMENTASI GRAMMAR TIPE-2
IMPLEMENTASI GRAMMAR TIPE-3
KESIMPULAN
Berdasarkan hasil penelitian ini diketahui bahwa Klasifikasi Grammar
Chomsky dapat diimplementasikan ke dalam program komputer
dengan antar muka berbasis baris perintah menggunakan bahasa
pemrograman
JAVA.
Algoritma
yang
digunakan
pun
mampu
menyelesaikan permasalahan empat tipe grammar tersebut. Selain itu,
terdapat beberapa kelebihan dalam aplikasi ini seperti lebih variatif
dalam penyampaian materi pada mahasiswa, lebih cepat dalam
menentukan empat tipe grammar Chomksy, dan dapat menentukan
klasifikasi dari grammar tersebut yang terdiri lebih dari satu produksi.
SARAN
Pada saat ini program berbasis antar muka baris perintah masih
memiliki banyak kekurangan seperti kurang efisiennya penanganan
kesalahan yang terjadi pada saat proses memasukkan angka dan huruf,
tampilan yang terbatas, serta kurangnya dukungan dari bahasa
pemrograman itu sendiri untuk membuat aplikasi berbasis antar muka
baris peintah. Akan tetapi, banyak alat bantu yang dapat memberi
dukungan dalam pengembangan program ini antara lain seperti :
aplikasi berbasis web, mobile ataupun WIMP (Windows Icon Menu
Pointer).