Anda di halaman 1dari 2

GUNADARMA UNIVERSITY LIBRARY : http://library.gunadarma.ac.id

1

PROGRAM APPLICATION TO CHANGE PUSH DOWN AUTOMATA (PDA) BECOME CONTEXT FREE GRAMMAR (CFG) EQUIVALENTLY TO SUPPORT THE THEORY OF LANGUAGE AND AUTOMATA LEARNING SYSTEM

Anhar Yurham (50401158)

Abstract—PROGRAM APPLICATION TO CHANGE PUSH DOWN AUTOMATA (PDA) BECOME CON- TEXT FREE GRAMMAR (CFG) EQUIVALENTLY TO SUPPORT THE THEORY OF LANGUAGE AND AUTOMATA LEARNING SYSTEM Anhar Yurham Undergraduate Program, 2011 Gunadarma University http://www.gunadarma.ac.id Key Words: Automata, PDA to CFG, Applications, JAVA ABSTRACT : Language and automata theory often becomes a very useful thing for the development of further computer. Understanding of this theory requires a powerful abstraction. Writing this thesis aims to represent a conversion application engine pushdown automata into context-free grammar or a context free gram- mar (CFG) are equivalent. This application is expected to help understanding of the topic in the course of learning lan- guage and automata theory. Where are making this applica- tion itself is implemented by way of shaping it through codes of the Java language programs. Penamaan File: 50401158

I. Chapter 1

BAB I PENDAHULUAN 1.1 Latar Belakang Berdasarkan pengamatan penulis pada Laboratorium Universitas Gunadarma, khususnya saat praktikum, mahasiswa pada umumnya mengalami kesulitan dalam memahami materi Teori Bahasa dan Automata, karena belum adanya suatu program pendukung yang dapat menvisualisasikannya. Selain itu dari hasil survey maha- siswa tingkat 3 yang diadakan di lingkungan Universitas Gunadarma, hanya terdapat 33 For further detail, please visit UG Library (http://library.gunadarma.ac.id)

II. Chapter 2

BAB II ANALISA KEBUTUHAN PROGRAM dan LANDASAN TEORI 2.1 Analisa Kebutuhan Pada bab yang sebelumnya telah dijelaskan apa yang menjadi latar belakang dari penulisan ini. Sedangkan bab ini akan mem- bahas analisa dan teori teori yang menjadi landasan yang akan digunakan. Analisa kebutuhan program akan menje- laskan fase pembuatan program, dan landasan teori akan menjelaskan keseluruhn teori yang akan digunakan dalam pembuatan program untuk penulisan ini. Tujuan anal- isa kebutuhan. Dalam langkah-langkah pembuatan pro- gram, dilihat dari model Air Terjun, diperlukan fase anal- isa. Tujuan dari fase analisa kebutuhan program adalah

untuk menganalisa dan menspesifikasikan sistem yang akan dibuat. Model tersebut akan menggambarkan fungsi dari sistem tersebut. Dasar dari pembuatan model ini adalah kebutuhan akan sistem, dilihat dari apa yang dibutuhkan oleh para pengguna. Jadi sistem yang dibuat, dibangun sesuai dengan permintaan. Dalam fase analisa kebutuhan program, dapat membuat model yang akan membantu membuat untuk mengerti sistem tersebut. Program yang dibuat oleh penulis, nantinya diharapkan dapat mengubah pushdown automata menjadi tata bahasa bebas konteks di- dasarkan pada : Pengguna. Pengguna adalah mahasiswa yang sedang mengambil mata kuliah Automata agar lebih memahami mata kuliah tersebut dengan adanya visualisasi dari konversi PDA ke CFG. 5 6 Input. Input berupa Pushdown Automata dalam ben- tuk sebuah tabel fungsi transisi yang nantinya akan di in- put oleh pengguna . Output. Output berupa tata bahasa bebas konteks, dan terdapat visualisasi cara konversi dari PDA menjadi CFG yang ekuivalen . 2.2 Landasan Teori 2.2.1 Dasar Teori 2.2.1.1 Konsep Bahasa Bahasa meru- pakan sarana paling penting dalam berkomunikasi. Ba- hasa dapat berupa bahasa alami atau bahasa komputer. Khusus ditujukan kepada definisi dari bahasa alami, Ka- mus besar bahasa Indonesia mendefinisikannya sebagai sis- tem ambang bunyi yang arbiter yang digunakan oleh para anggota suatu masyarakat untuk bekerja sama, berinter- aksi, dan mengidentifikasikan diri. Sedangkan Firrar For further detail, please visit UG Library (http://library.gunadarma.ac.id)

III. Chapter 3

BAB III PERANCANGAN, PENGKODEAN, PENGU- JIAN dan IMPLEMENTASI PROGRAM 3.1. Perancan- gan Pada dasarnya, apa yang dibuat di fase perancangan harus dilandasi dari apa yang didapat dari fase analisa . Dari fase analisa akan didapat hal-hal yang dasar dan penting mengenai program yang akan dibuat . Fase per- ancangan terdiri dari dua tahap, yaitu fase desain dan fase implementasi . Fase desain akan menggambarkan cara kerja sistem yang ideal, tanpa memperhatikan implemen- tasinya secara aktual . Sedangkan pada fase implementasi, diawali dengan identifikasi system pada lingkungan secara

2

GUNADARMA UNIVERSITY LIBRARY : http://library.gunadarma.ac.id

aktual . 3.1.1 Fase Desain Fase desain merupakan lanju- tan langsung dari fase analisa, dimana hasil didapat dari fase analisa merupakan masukkan langsung untuk fase ini . Dari hasil analisa penulisan ini, didapat langkah-langkah dalam pembuatan program yang dikehendaki . Pada ha- laman awal program terdapat tabel fungsi transisi PDA (Push Down Automata), yang terdiri dari Stata, Input, Top Stack, dan hasil . Fungsi Transisi ini merupakan in- put dari pengguna program, untuk stata hanya dibatasi hingga q2 sesuai dengan contoh PDA di bab 2, sedangkan untuk input dan top stack berisi huruf abjad dari a hingga z ditambah dengan simbol hampa yaitu e dan simbol awal stack yaitu Z0 . Dan untuk hasil merupakan hasil pendeklarasian dari stata, input, dan top stack . 22

23 Gambar 3.1 merupakan gambar alur traceability dari

program . Alur ini didapatkan dari fase analisa pro- gram di bab sebelumnya . Pada gambar alur tersebut masih menggambarkan bagaimana proses akan berjalan pada kondisi yang ideal . Dan untuk penjelasan progaram ini dapat dijelaskan pada flowchart gambar 3.2. PDA Kon- versi CFG Gambar 3.1. Traceability program Start Main Frame Masukan PDA Hasil CFG Tidak Masukan Kembali PDA Ya END Gambar 3.2 Alur Flowchart program

24 3.1.1.1

For

further

detail,

please

visit

UG

Library

(http://library.gunadarma.ac.id)

For

further

detail,

please

(http://library.gunadarma.ac.id)

visit

IV. Chapter 4

BAB IV PENUTUP 4.1 Kesimpulan Aplikasi yang di- hasilkan adalah aplikasi untuk pengubahan PushDown Au- tomata ke tata bahasa bebas konteks . PushDown Au- tomata digambarkan dengan berupa tabel fungsi transisi dimana didalamnya terdapat stata, input, Top Stack, dan hasil . Aplikasi ini mempunyai beberapa kelas yaitu ke- las Main, kelas MainFrame, dan kelas ResultDialog . Ke- las tersebut satu dengan yang lainnya saling berhubun- gan untuk menjalankan aplikasi ini . Pada pushdown au- tomata menggunakan suatu tabel agar dapat memudahkan pengguna untuk meng input push down automata tersebut karena pada aplikasi ini sudah disediakan inputnya maka pengguna hanya memasukan data sesuai yang diinginkan- nya . Selain itu, program aplikasi ini diharapkan dapat membantu dalam pembelanjaran automata bagi para ma- hasiswa yang akan mempelajari automata . 4.2 Saran Dalam proses pembuatan dan pengujian program, ada be- berapa hal yang menjadi perhatian penulis demi perkem- bangan penelitian selanjutnya . Penulis menyarankan un- tuk program yang dihasilkan dapat lebih spesifikasi, dan

diharapkan tampilan dari program dibuat lebih menarik. Sehingga dapat menjadi suatu aplikasi yang lebih baik lagi.

50

For

further

detail,

please

visit

UG

Library

(http://library.gunadarma.ac.id)

V. Chapter 5

UG

Library