Aplikasi Penyederhanaan Context Free Grammar
|
|
- Ade Tanuwidjaja
- 7 tahun lalu
- Tontonan:
Transkripsi
1 Aplikasi Penyederhanaan Context Free Grammar 1 Rico Andrian, 2 Wamiliana, 3 Andriyan Hutomo 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Matematika FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA Unila Abstract This research is done by making an application to simplify Context Free Grammar (CFG). The process of making the application starts from designing the algorithm using extreme Programming method as system development methods until get the application to simplify Context Free Grammar (CFG). The testing method to test the application is Black Box Testing. The result shows that the application can simplify Context Free Grammar smoothly, and how to simplify Context Free Grammar step by step. Context Free Grammar (CFG) simplification has three stages, eliminating espsilon production, eliminating unit production and eliminating useless production, those three stages must be done sequentially. Keyword : Black Box Testing, Context Free Grammar, extreme Programming, Simplification. 1 Pendahuluan Teori bahasa automata merupakan salah satu teori komputasi pada Ilmu Komputer. Teori bahasa automata dapat dijadikan suatu gagasan mendasar dalam komputasi yang menjadi tools untuk mengenali suatu persoalan atau masalah karena dapat memberikan konsep dan prinsip untuk suaru permasalahan yang berkolerasi dengan bidang Ilmu Komputer. Teori bahasa automata memiliki empat tipe grammar yang disebut dengan Hirarki Chomsky, yaitu Unrestricted Grammar (UG), Context Sensitive Grammar (CSG), Context Free Grammar (CFG), dan Regular Grammar (RG)[1]. Context free Grammar atau tata bahasa bebas konteks adalah kumpulan berhingga dari variabelvariabel biasa yang disebut non terminal. Variabel tersebut merepresentasikan suatu bahasa. Bahasa yang direpresentasikan oleh non terminal dideskripsikan secara rekursif, dimana tiap simbol primitive disebut terminal. Aturan-aturan yang berhubungan dengan non terminal disebut produksi[2]. CFG dalam penggunaannya membutuhkan perlakuan seperti penyederhanaan dan perubahan bentuk. CFG sebelum dirubah ke dalam bentuk normal Chomsky harus melalui proses penyederhanaan. Proses penyederhanaan CFG ada tiga tahapan yaitu penghilangan produksi unit, useless dan epsilon (produksi kosong). Penyederhanaan CFG sering menemui kendala seperti banyaknya aturan produksi yang membuat penyederhanaan CFG menjadi sulit. Kesulitan dalam penyederhanaan tersebut menarik untuk dibuat aplikasi yang dapat menyederhanakan CFG. Aplikasi yang dibuat dapat melakukan proses penyederhanaan CFG dan menampilkan langkah penyederhanaannya. Hasil yang didapat adalah CFG yang sudah disederhanakan. 2 Metode Pengembangan Sistem Aplikasi Penyederhanaan Grammar ini dikembangkan menggunakan metode Extreme Programming (XP). Penelitian ini tidak menggunakan seluruh tahapan dalam XP karena aplikasi yang dikembangkan merupakan aplikasi kecil dan tim hanya terdiri dari satu programmer. Tahapantahapan XP yang digunakan dalam pembuatan Aplikasi Penyederhanaan Context Free Grammar adalah sebagai berikut: Hal. 61 dari 168
2 Penyederhanaan CFG XP Planning Game Refactoring Simple Design Small Release Aplikasi Penyederhanaan CFG Pengujian Gambar 1. Tahapan Metode Pengembangan sistem 2.1 Planning Game Planning game merupakan tahap menentukan kebutuhan aplikasi. Pengembang bertemu dengan client dan membahas seperti apa aplikasi yang diinginkan oleh client pada tahapan ini. Tahap ini dilakukan secara intensif hingga pengembang dan client memiliki pandangan yang sama tentang aplikasi yang dibuat[3]. Pembuatan algoritma untuk menyederhanakan Context Free Grammar merupakan salah satu proses yang dikerjakan dalam tahapan planning game 2.2 Refactoring Proses penulisan kode dalam membuat aplikasi penyederhanaan grammar ini menggunakan proses refactoring. Proses refactoring adalah proses untuk meningkatkan cara penulisan program namun tidak merubah proses dari program tersebut[3]. 2.3 Simple Design Tahap ini merupakan tahap pembuatan desain. Desain yang dibuat untuk aplikasi ini berupa desain sederhana dimana semua button diberi nama dengan jelas sehingga memudahkan client dalam menggunakannya[3]. Aplikasi ini pada dasarnya digunakan oleh banyak pihak karena aplikasi ini dihosting ke dalam laman web. 2.4 Small Release Pembuatan aplikasi dipecah menjadi empat tahapan. Tujuan dari dilakukannya release berkala adalah untuk menghindari error yang bertumpuk apabila program dikeluarkan langsung secara utuh[3]. Hal. 62 dari 168
3 Tabel 1. Tahapan Small Release Release ke- Fungsi Tercapai Release 1 Aplikasi dapat menghilangkan produksi epsilon serta menampilkan prosesnya Release 2 Aplikasi dapat menghilangkan produksi epsilon dan produksi unit serta menampilkan prosesnya Release 3 Aplikasi dapat menghilangkan produksi epsilon, produksi unit dan produksi useless dan menampilkan hasil akhir serta proses pengerjaan. Release 4 Aplikasi dapat menghilangkan produksi epsilon, produksi unit dan produksi useless dan menampilkan hasil akhir serta proses pengerjaan dan memiliki tampilan yang memadai bagi pengguna. 2.5 Pengujian Sistem yang telah selesai dibangun melalui tahap pengkodean, kemudian diuji. Pengujian sistem dilakukan langsung kepada pengguna untuk mengetahui apakah sistem yang dibuat telah memenuhi kebutuhan pengguna atau belum. Pengujian sistem menggunakan metode black box testing. 3 Implementasi dan Hasil Implementasi dan hasil dari pembuatan aplikasi penyederhanaan Context Free Grammar yaitu sebagai berikut. 3.1 Laman Pengenalan Laman pengenalan merupakan laman yang berisi ketentuan aplikasi. Laman ini mengenalkan pengguna tentang CFG dan pengenalan bentuk simbol epsilon yang digunakan dalam aplikasi. Simbol epsilon pada aplikasi berupa tanda ^ bukan ε. Laman Pengenalan dapat dilihat pada Gambar 2 berikut ini. Gambar 2. Laman Pengenalan. Hal. 63 dari 168
4 3.2 Laman Penyederhanaan CFG Laman Ini merupakan laman inti dari aplikasi penyederhanaan CFG. Laman ini berisi field untuk memasukkan jumlah produksi yang akan dimasukkan, aturan produksinya dan menampilkan hasil penyederhanaan serta langkah-langkahnya. Laman Aturan Produksi Antarmuka ini menampilkan jumlah field aturan produksi sesuai yang diinginkan oleh pengguna. Antarmuka untuk menampilkan field aturan produksi dapat dilihat pada Gambar 3 berikut ini. Kotak Peringatan Gambar 3. Menampilkan field aturan produksi Kotak peringatan akan kuncul apabila jumlah produksi yang dimasukkan masih salah. Kotak Peringatan dapat dilihat pada Gambar 4 berikut ini. Gambar 4. Kotak Peringatan Laman Hasil Penyederhanaan CFG Laman hasil merupakan laman yang menampilkan hasil akhir dari penyederhanaan CFG. Tampilan laman hasil ditunjukan pada Gambar 5 berikut: Hal. 64 dari 168
5 3.3 Pengujian Gambar 5. Laman Hasil Tahap ini adalah tahapan pengujian terhadap aplikasi yang telah dikembangkan. Pengujian ini bertujuan mencari kesalahan kesalahan pada aplikasi. Aplikasi harus benar benar sesuai dengan kebutuhan pelanggan. Tabel 2. Hasil Pengujian Fungsional Fungsional Kebutuhan Fungsional No 1. Aplikasi dapat mengecek apakah jumlah produksi yang dimasukkan bukan karakter lain selain angka. 2. Aplikasi dapat menampilkan informasi bentuk Context Free Grammar 3. Aplikasi dapat menampilkan seluruh proses yang terjadi dari aturan Context Free Grammar yang belum disederhanakan sampai Context Free Grammar yang sudah disederhanakan. 4. Aplikasi dapat menampilkan seluruh hasil Context Free Grammar yang telah didapat. Hasil Hal. 65 dari 168
6 4. Kesimpulan Kesimpulan yang diperoleh dari penelitian ini adalah ; 1. Penyederhanaan Context Free Grammar memiliki tiga proses yang harus dilakukan secara berurut yaitu, penghilangan produksi epsilon, produksi unit, dan produksi useless. 2. Setiap produksi unit yang selesai di subtitusi akan dihasilkan produksi useless. 5. Referensi [1]Chomsky, Noam On Certain Formal Properties Of Grammar. MIT:New Jersey. [2] Utdirartatmo, Firrar Teori Bahasa Automata. Graha Ilmu: Yogyakarta. [3] Beck, Kent Extreme Programming Explained: Embrace Change. Addison-Wesley. Hal. 66 dari 168
Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi
Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi 1 Rico Andrian, 2 Wamiliana, 3 Andikha Y.C. Dabukke 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Matematika
Lebih terperinciBAB III METODE PENELITIAN. 3.2 Metode Pengembangan Sistem Aplikasi Penyederhanaan Grammar ini dikembangkan menggunakan
16 BAB III METODE PENELITIAN 3.1 Waktu dan Tempat Penelitian Penelitian ini dilakukan di Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Lampung. Waktu penelitian dilakukan
Lebih terperinciPenyederhanaan Tata Bahasa Bebas Konteks dalam Bentuk Normal Chomsky Menggunakan PHP
Penyederhanaan Tata Bahasa Bebas Konteks dalam Bentuk Normal Chomsky Menggunakan PHP 1 Rico Andrian, 2 Wamiliana dan 3 Ismail Indra Pratama 1 Jurusan Ilmu Komputer FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA
Lebih terperinciBAB II TINJAUAN PUSTAKA. konsep, fakta, termasuk simbol-simbol serta aturan agar mempunyai makna.
4 BAB II TINJAUAN PUSTAKA 2.1 Teori Bahasa dan Automata Bahasa merupakan suatu sistem yang meliputi pengekspresian gagasan, konsep, fakta, termasuk simbol-simbol serta aturan agar mempunyai makna. Automata
Lebih terperinciBAB II TINJAUAN PUSTAKA. konsep, fakta, termasuk simbol simbol serta aturan agar mempunyai makna.
BAB II TINJAUAN PUSTAKA 2.1 Teori Bahasa dan Automata Bahasa merupakan suatu sistem yang meliputi pengekspresian gagasan, konsep, fakta, termasuk simbol simbol serta aturan agar mempunyai makna. Automata
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL I TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami pengertian dan kedudukan Teori Bahasa dan Otomata (TBO) pada ilmu komputer Definisi dan Pengertian Teori Bahasa dan Otomata Teori bahasa dan
Lebih terperinciBAB I PENDAHULUAN 1-1
BAB I PENDAHULUAN 1.1 Pendahuluan Ilmu komputer memiliki dua komponen utama: pertama, model dan gagasan mendasar mengenai komputasi, kedua, teknik rekayasa untuk perancangan sistem komputasi, meliputi
Lebih terperinciBAB II TINJAUAN PUSTAKA. Bahasa menurut kamus Websters adalah the body of words and methods of
BAB II TINJAUAN PUSTAKA 2.1 Bahasa Alami dan Bahasa Formal Bahasa menurut kamus Websters adalah the body of words and methods of combining words used and understood by a considerable community, sedangkan
Lebih terperinciRENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS)
RENCANA PROGRAM KEGIATAN PERKULIAHAN SEMESTER (RPKPS) Kode / Nama Mata Kuliah : A11. 54401/ Teori dan Bahasa Otomata Revisi 2 Satuan Kredit Semester : 3 SKS Tgl revisi : Februari 2014 Jml Jam kuliah dalam
Lebih terperinciBahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi.
Konsep dan Notasi Bahasa Teori Bahasa Bahasa adalah kumpulan kalimat. Kalimat adalah rangkaian kata. Kata adalah komponen terkecil kalimat yang tidak bisa dipisahkan lagi. Contoh : Si Kucing kecil menendang
Lebih terperinciBAB II TINJAUAN PUSTAKA. Kuliah Kerja Nyata (KKN) Universitas Lampung bertujuan untuk menjamin
BAB II TINJAUAN PUSTAKA 2.1 Kuliah Kerja Nyata (KKN) Kuliah Kerja Nyata (KKN) Universitas Lampung bertujuan untuk menjamin keterkaitan antara dunia akademik dan dunia bermasyarakat. Kegiatan Kuliah Kerja
Lebih terperinciDasar Teori Bahasa & Grammar
Dasar Teori Bahasa & Grammar Dasar Teori Bahasa Grammar & Bahasa Klasifikasi Noam Chomsky Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan
Lebih terperinciExtreme Programming Melakukan Pengembangan Perangkat Lunak dengan Lebih Sederhana
Extreme Programming Melakukan Pengembangan Perangkat Lunak dengan Lebih Sederhana Permasalahan utama yang sering muncul dalam sebuah proyek pengembangan perangkat lunak adalah perubahan requirement yang
Lebih terperinciSILABUS MATAKULIAH. Indikator Pokok Bahasan/Materi Aktifitas Pembelajaran
SILABUS MATAKULIAH Revisi : 2 Tanggal Berlaku : Maret 2014 A. Identitas 1. Nama Matakuliah : A11. 54401/ Teori dan Bahasa Otomata 2. Program Studi : Teknik Informatika-S1 3. Fakultas : Ilmu Komputer 4.
Lebih terperinciIF-UTAMA 1. Definisi. Grammar. Definisi
Definisi Grammar Bahasa adalah himpunan kata-kata atau kalimat yang telah disepakati, contoh : {makan, tidur, bermain, belajar} Bahasa Indonesia {shit, sheet, damn, kiss, smell} Bahasa Inggris {konichiwa,
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang 1.2 Identifikasi Masalah
BAB 1 PENDAHULUAN Bab ini menjelaskan mengenai latar belakang, rumusan masalah, lingkup tugas akhir, tujuan penelitian, metodologi penelitian dan sistem penulisan laporan tugas akhir. 1.1 Latar Belakang
Lebih terperinciBAB II TINJAUAN PUSTAKA. kegiatan intrakulikuler yang memadukan pelaksanaan Tri Dharma Perguruan
BAB II TINJAUAN PUSTAKA 2.1. Kuliah Kerja Nyata (KKN) Kegiatan Kuliah Kerja Nyata (KKN) Universitas Lampung merupakan suatu kegiatan intrakulikuler yang memadukan pelaksanaan Tri Dharma Perguruan Tinggi
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Pendilkom/Ilkom Universitas Pendidikan Indonesia 1 Daftar Isi Bab 1 Pendahuluan Bab 2 Matematika Dasar Bab 3 Dasar-Dasar Teori Bahasa Bab 4 Representasi Bahasa Bab 5 Klasifikasi
Lebih terperinciTEKNIK KOMPILASI Konsep & Notasi Bahasa
TEKNIK KOMPILASI Konsep & Notasi Bahasa Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Konsep dan Notasi bahasa Teknik Kompilasi merupakan kelanjutan dari konsepkonsep yang telah
Lebih terperincianggota alfabet dinamakan simbol terminal atau token.
GRAMMAR DAN BAHASA MATERI MINGGU KE-2 TATA BAHASA Dalam pembicaraan tata bahasa, anggota alfabet dinamakan simbol terminal atau token. Kalimat adalah deretan hingga simbo-lsimbol terminal. Bahasa adalah
Lebih terperinciGrammar dan Tingkat Bahasa
CSG3D3 Teori Komputasi Grammar dan Tingkat Bahasa Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 12 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Penghilangan ε-production Penghilangan Unit Production
Lebih terperinciKONSEP GRAMMAR DAN BAHASA
KONSEP GRAMMAR DAN BAHASA Konsep Dasar 1. Dalam pembicaraan grammar, anggota alfabet dinamakan simbol terminal atau token. 2. Kalimat adalah deretan hingga simbol-simbol terminal. 3. Bahasa adalah himpunan
Lebih terperinciBAB I PENDAHULUAN. memiliki tata bahasa dan aturan yang lebih luas dan luwes, sehingga tidak
BAB I PENDAHULUAN 1.1 Latar Belakang Bahasa alami atau bahasa non formal adalah bahasa komunikasi yang digunakan oleh manusia, yaitu bahasa ucap seperti bahasa Indonesia, bahasa Inggris, bahasa Arab. Sintaks
Lebih terperinciExtreme Programming Melakukan Pengembangan Perangkat Lunak dengan Lebih Sederhana
Extreme Programming Melakukan Pengembangan Perangkat Lunak dengan Lebih Sederhana PUTU WIDHIARTHA widhiartha@yahoo.com http://widhiartha.multiply.com Lisensi Dokumen: Copyright 2003-2008 IlmuKomputer.Com
Lebih terperinciMODUL 17. BAHASA-BAHASA REKURSIF DAN RECURSIVELY ENUMERABLE
MODUL 17. BAHASA-BAHASA REKURSIF DAN RECURSIVELY ENUMERABLE TM T r untuk suatu bahasa rekursif akan menjawab (recognize) atau setelah memproses string masukan. T r Dalam pembahasan sebelumnya kita mendapatkan
Lebih terperinciGRAMMAR AND LANGUAGE
GRAMMAR AND LANGUAGE Konsep Dasar Anggota alfabet dinamakan simbol terminal. Kalimat adalah deretan hingga simbol-simbol terminal. Bahasa adalah himpunan kalimat-kalimat. Anggota bahasa bisa tak hingga
Lebih terperinciSumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013
Sumarni Adi TEKNIK INFORMATIKA STMIK AMIKOM YOGYAKARTA 2013 KONTRAK KULIAH 1. Presensi 15 menit diawal perkuliahan dan dilakukan sendiri (tidak Boleh Titip Presensi), setelahnya sistem akan ditutup 2.
Lebih terperinciPengembangan Sistem Ujian Online Sekolah
Pengembangan Sistem Ujian Online Sekolah 1 Didik Kurniawan, 2 Rico Andrian dan 3 Lona Ertina 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Ilmu Komputer FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA Unila
Lebih terperinciPengembangan Algoritma Mow dan Generalisasi Bahasa Automata untuk Proses Pembuatan Minuman Serta Pengembalian Uang pada Desain Mesin Kopi Otomatis
Pengembangan Algoritma Mow dan Generalisasi Bahasa Automata untuk Proses Pembuatan Minuman Serta Pengembalian Uang pada Desain Mesin Kopi Otomatis 1 Wamiliana, 2 Ossy Dwi Endah W dan 3 Marisa Ayu Rahmadhani
Lebih terperinciBAB III METODE PENELITIAN. mempermudah pelaksanaan penelitian. Tahap-tahap penelitian dalam
BAB III METODE PENELITIAN 3.1 Metode Penelitian Metode penelitian yang dilakukan bertujuan untuk mengatur dan mempermudah pelaksanaan penelitian. Tahap-tahap penelitian dalam pengembangan aplikasi penyederhanaan
Lebih terperinciPengembangan Aplikasi Encode dan Decode Tree Menggunakan Blob Code
Pengembangan Aplikasi Encode dan Decode Tree Menggunakan Blob Code 1 Astria Hijriani, 2 Wamiliana dan 3 Ady Candra 1 Jurusan Ilmu Komputer Universitas Lampung 2 Jurusan Matematika Universitas Lampung 3
Lebih terperinciTata Bahasa Kelas Tata Bahasa. Konsep Bahasa (1)
Tata Bahasa Kelas Tata Bahasa Risnawaty 2350376 Jurusan Teknik Informatika Institut Teknologi Bandung Page 1 Konsep Bahasa (1) String(kata) adalah suatu deretan berhingga dari simbol-simbol. Panjang string
Lebih terperinciPENYEDERHANAAN Context Free Grammar
PENYEDERHANAAN Context Free Grammar Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar, selanjutnya disebut
Lebih terperinciFTIK / PRODI TEKNIK INFORMATIKA
Halaman : 1dari 12 LEMBAR PENGESAHAN DIBUAT OLEH MENYETUJUI Tim SOP dan JUKNIS Prodi IF Mira Kania Sabariah, S.T., M.T Ka Prodi TeknikInformatika Halaman : 2dari 12 DAFTAR ISI Lembar Pengesahan... 1 Daftar
Lebih terperinciTanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN
Versi : Revisi : Tanggal Revisi : Tanggal : SATUAN ACARA PERKULIAHAN Fakultas/ Jurusan/ Program Studi : Teknologi Industri/ Teknik Informatika/ Teknik Informatika Kode Matakuliah : 52302031 Nama Matakuliah
Lebih terperinciBAB I TEORI BAHASA DAN AUTOMATA
Bab 1 Teori Bahasa dan Automata 1 BAB I TEORI BAHASA DAN AUTOMATA TUJUAN PRAKTIKUM 1. Memahami Tentang Teori Bahasa 2. Memahami Automata dan Istilah Istilah yang terdapat dalam Automata 3. Mengerti Tentang
Lebih terperinciPengembangan Sistem Simulasi Ujian Nasional Sekolah Menengah Atas (SMA) Online Berbasis Web
Pengembangan Sistem Simulasi Ujian Nasional Sekolah Menengah Atas (SMA) Online Berbasis Web 1 Dwi Sakethi, 2 Irwan Adi Pribadi dan 3 Ririn Destiana 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Ilmu Komputer
Lebih terperinciSoftware Development Life Cycle (SDLC)
Software Development Life Cycle (SDLC) Budi Irawan facebook.com/deerawan @masbugan blog.budiirawan.com Kenapa butuh SDLC? 1 2 Software pun harus punya dan butuh siklus hidup SDLC 3 Apa itu SDLC? Siklus
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI
SATUAN ACARA PERKULIAHAN (SAP) MATA KULIAH PENGANTAR TEKNIK KOMPILASI Perte 1. 1. Pendahuluan TIU : Mhs mengetahui apa yang akan dipelajari dan apa yang dituntut darinya serta memahami gambaran umum Teknik
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teknologi multimedia yang berkembang saat ini seharusnya dapat dimanfaatkan dengan tepat karena dengan memanfaatkan teknologi multimedia dapat membantu dan
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Tata Bahasa Bebas Konteks Bila pada tata bahasa regular terdapat pembatasan pada ruas kanan atau hasil produksinya, maka pada tata bahasa bebas konteks/ context free grammar,
Lebih terperinciBAB III METODE PENELITIAN. Pendekatan metode pengembangan sistem yang digunakan peneliti merupakan
BAB III METODE PENELITIAN 3.1. Metode Pengembangan Sistem Pendekatan metode pengembangan sistem yang digunakan peneliti merupakan salah satu dari agile methods yaitu extreme Programming (XP). Dalam metode
Lebih terperinciNatural Language Processing
Disiplin ilmu NPL Natural Language Processing By: Uro Abdulrohim, S.Kom, MT Fonetik / fonologi Morfologi Sintaksis Semantik Pragmatik Discource knowledge World knowledge 1 3 Apa itu NLP Proses pembuatan
Lebih terperinciPENGANTAR OTOMATA DAN KOMPILASI
PERTEMUAN I PENGANTAR OTOMATA DAN KOMPILASI Mahasiswa mengetahui tujuan mata kuliah, alur perkuliahan selama 1 semester, referensi yang digunakan, bentuk & bobot evaluasi JURUSAN TEKNIK INFORMATIKA FAKULTAS
Lebih terperinciTEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I
TEORI BAHASA & OTOMATA (KONSEP & NOTASI BAHASA) PERTEMUAN IX Y A N I S U G I Y A N I Konsep dan Notasi bahasa Thn 56-59 Noam chomsky melakukan penggolongan tingkatan dalam bahasa, yaitu menjadi 4 class
Lebih terperinciTranslasi Context-Free Grammar Menjadi Parsing Tree Berbasis Algoritma Cocke-Younger-Kasami
Translasi Context-Free Grammar Menjadi Parsing Tree Berbasis Algoritma Cocke-Younger-Kasami PUTRA ADHI ANGGARA Program Studi Teknik Informatika S1, Fakultas Ilmu Komputer, Universitas Dian Nuswantoro Jl.
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP)
SATUAN ACARA PERKULIAHAN (SAP) Pertemuan / Minggu Nama Mata Kuliah : Teori Bahasa dan Automata Kode Mata Kuliah : TI 04 Bobot Kredit : 3 SKS Semester Penempatan : III Kedudukan Mata Kuliah : Mata Kuliah
Lebih terperinciPENERAPAN KONSEP FINITE STATE AUTOMATA (FSA) PADA MESIN PEMBUAT MINUMAN KOPI OTOMATIS
Jurnal komputasi, Desember 2012, Vol 1, No. 1 PENERAPAN KONSEP FINITE STATE AUTOMATA (FSA) PADA MESIN PEMBUAT MINUMAN KOPI OTOMATIS 1 Rizky Indah Melly E.P, 2 Wamiliana, 1 Didik Kurniawan 1 Jurusan Ilmu
Lebih terperinciANALISIS PENGELOMPOKAN MAHASISWA KKN BERDASARKAN KRITERIA JENIS KELAMIN, FAKULTAS DAN SEKOLAH
ANALISIS PENGELOMPOKAN MAHASISWA KKN BERDASARKAN KRITERIA JENIS KELAMIN, FAKULTAS DAN SEKOLAH 1 Vandu Riski Muwisnawangsa, 2 Aristoteles 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Ilmu Komputer FMIPA
Lebih terperinciBAB 1 PENDAHULUAN. 1.2 Ruang Lingkup Penelitian Batasan-batasan masalah pada penelitian ini adalah :
BAB 1 PENDAHULUAN 1.1 Latar Belakang Semakin lama, tuntutan pekerjaan semakin memaksa orang tua untuk mengorbankan lebih banyak waktu dan perhatian kepada pekerjaannya dan terkadang berakibat kurangnya
Lebih terperinciAnalisis Sintaksis (syntactic analyzer atau parser)
Analisis Sintaksis (syntactic analyzer atau parser) pohon (tree) suatu graph terhubung yang tidak sirkuler, memiliki satu buah simpul (atau vertex / node) yaitu akar (root) dan dari akar ini memiliki lintasan
Lebih terperinciABSTRAK. Kata kunci: diagram kelas, xml, java, kode sumber, sinkronisasi. v Universitas Kristen Maranatha
ABSTRAK Salah satu bidang kajian dalam bidang teknologi informasi adalah rekayasa perangkat lunak. Dalam rekayasa perangkat lunak, terdapat konsep yang mendasari berbagai jenis metodologi pengembangan
Lebih terperinciTeknik Informatika PERTEMUAN 2. TEORI BAHASA & OTOMATA Imam Riadi, M.Kom Shofwatul Uyun, M.Kom. Teknik Informatika
TEORI BAHASA FST UIN SUKA TEORI BAHASA (PENDAHULUAN) PERTEMUAN 2 Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) dan pemroses naskah
Lebih terperinciPENGEMBANGAN SISTEM INFORMASI GEOGRAFIS (SIG) PENYEDIA LAYANAN KESEHATAN BERBASIS ANDROID (Studi Kasus Kota Bandar Lampung)
PENGEMBANGAN SISTEM INFORMASI GEOGRAFIS (SIG) PENYEDIA LAYANAN KESEHATAN BERBASIS ANDROID (Studi Kasus Kota Bandar Lampung) 1 Budiman Ruliansyah, 1 Kurnia Muludi, 1 Febi Eka Febriansyah 1 Jurusan Ilmu
Lebih terperinciBAB III METODE PENELITIAN. Penelitian ini dilakukan di Jurusan Ilmu Komputer FMIPA Universitas Lampung
BAB III METODE PENELITIAN 3.1. Waktu dan Tempat Penelitian Penelitian ini dilakukan di Jurusan Ilmu Komputer FMIPA Universitas Lampung di Jl. Prof. Dr. Soemantri Brojonegoro No.1 Gedong Meneng, Rajabasa,
Lebih terperinciAPLIKASI PROGRAM DINAMIS DALAM ALGORITMA COCKE- YOUNGER -KASAMI (CYK)
APLIKASI PROGRAM DINAMIS DALAM ALGORITMA COCKE- YOUNGER -KASAMI (CYK) Inas Luthfi 1) NIM 13506019 1) Jurusan Teknik Informatika ITB, Jalan Ganesha 10 Bandung Indonesia 40132 email: if16019@students.if.itb.ac.id
Lebih terperinciAPLIKASI INFORMASI BANJIR DAERAH JAKARTA BARAT BERBASIS WEB. Laporan Tugas Akhir
APLIKASI INFORMASI BANJIR DAERAH JAKARTA BARAT BERBASIS WEB Laporan Tugas Akhir Diajukan Untuk Melengkapi Salah Satu Syarat Untuk Memperoleh Gelar Sarjana Komputer oleh: LENY APRIANI HS 41510110049 PROGRAM
Lebih terperinciREVIEW PENGUJIAN S/W. Oleh Cipta Wahyudi
REVIEW PENGUJIAN S/W Oleh Cipta Wahyudi KENAPA HARUS DIUJI? Kita bukan seorang programmer yg cukup baik Kita mungkin tidak dapat cukup berkonsentrasi untuk menghindari kesalahan Kita kadang2 lupa menggunakan
Lebih terperinciBAB III METODE PENELITIAN. Penelitian ini dilakukan di Laboratorium Skripsi dan Tugas Akhir Jurusan Ilmu
BAB III METODE PENELITIAN 3.1 Tempat dan Waktu Penelitian Penelitian ini dilakukan di Laboratorium Skripsi dan Tugas Akhir Jurusan Ilmu Komputer Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA). Waktu
Lebih terperinciJurusan Ilmu Komputer FMIPA Unila 2 3. Abstract
Rancang Bangun Sistem Informasi Manajemen Terpadu (SIMANTEP) Online PT. PLN (Persero) Sektor Pembangkitan Tarahan Lampung Dengan Metode Extreme Programming 1 Kurnia Muludi 2 Anie Rose Irawati 3 Bayu Ade
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 9 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Grammar Grammar secara Formal Context Free Grammar Terminologi
Lebih terperinciGARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP)
Mata Kuliah : Teori Bahasa dan Automa Bobot Mata Kuliah : 3 Sks GARIS-GARIS BESAR PROGRAM PENGAJARAN (GBPP) Deskripsi Mata Kuliah : Micro processing dan Memory, Memory Addressing; Register, Struktur Program,
Lebih terperinciApakah yang dimaksud Tangguh?
Apakah yang dimaksud Tangguh? Respon Efektif (cepat dan adaptif) pada Perubahan Komunikasi Efektif terhadap semua stakeholders Melibatkan konsumen pada tim Mengorganisasi sebuah tim sehingga kinerjanya
Lebih terperinciABSTRAK. kata kunci : McEliece, Elgamal, Rabin, Enkripsi, Dekripsi, Sandi, Kunci- Publik, Efesiensi
ABSTRAK Tujuan dari Tugas Akhir ini adalah untuk membuat aplikasi dalam mengenkripsi dan mendekripsikan suatu data dalam entuk pesan atau gambar. Teknik-teknik yang digunakan adalah McEliece, Elgamal,
Lebih terperinciPengembangan Sistem Verifikasi Mata Kuliah Dengan Parsing Data Text Transkrip Siakad Pada Jurusan Ilmu Komputer
Pengembangan Sistem Verifikasi Mata Kuliah Dengan Parsing Data Text Transkrip Siakad Pada Jurusan Ilmu Komputer 1 Astria Hijriani, 2 Dwi Sakethi, 3 Rian Pandu 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan
Lebih terperinciBAB 1 PENDAHULUAN. mobilitas aplikasi serta perangkat pendukungnya. Disadari atau tidak, tren
BAB 1 PENDAHULUAN 1.1 Latar Belakang Pada masa kini mobilitas seseorang yang cepat berdampak pula pada mobilitas aplikasi serta perangkat pendukungnya. Disadari atau tidak, tren aplikasi mobile application
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER (RPS) KBKF43102 TEORI BAHASA DAN AUTOMATA S1 TEKNIK INFORMATIKA FAKULTAS ILMU KOMPUTER UPI YPTK PADANG LEMBAR PENGESAHAN Rencana Pembelajaran Semester (RPS) ini telah disahkan
Lebih terperinciUNIVERSITAS GUNADARMA
UNIVERSITAS GUNADARMA SK No. 92 / Dikti / Kep /1996 Fakultas Ilmu Komputer, Teknologi Industri, Ekonomi,Teknik Sipil & Perencanaan, Psikologi, Sastra Program Diploma (D3) Manajemen Informatika, Teknik
Lebih terperinciBAB II LANDASAN TEORI. asing yang ditujukan kepada mereka yang bukan native speaker (Rudman 2011).
BAB II LANDASAN TEORI 2.1 Test Of English as a Foreign Language (TOEFL) TOEFL adalah bentuk tes khusus bahasa Inggris standart sebagai bahasa asing yang ditujukan kepada mereka yang bukan native speaker
Lebih terperinciPERANCANGAN SISTEM PERBAIKAN ERROR KODE SUMBER PROGRAM OTOMATIS
PERANCANGAN SISTEM PERBAIKAN ERROR KODE SUMBER PROGRAM OTOMATIS Bondan Himawan, Indrato, Taufiq Hidayat, Yudi Prayudi Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia
Lebih terperinciABSTRAK. Kata Kunci: Konfigurasi, FreeRADIUS, Modul, Web.
ABSTRAK Tujuan perancangan aplikasi manajemen FreeRADIUS server berbasis web ini adalah untuk memudahkan pengguna khususnya pengguna baru untuk melakukan konfigurasi aplikasi FreeRADIUS sebagai bentuk
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1 Metode Penelitian Gambar 3. Tahapan Metode Penelitian Tahap metode penilitan ini memiliki beberapa langkah, antara lain : pembentukan bentuk normal Greibach dengan metode
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER (Kelas Teori)
UPN "VETERAN" YOGYAKARTA FAKULTAS TEKNIK INDUSTRI RENCANA PEMBELAJARAN SEMESTER (Kelas Teori) Fakultas : Teknik Industri Jurusan : Teknik Informatika Mata Kulia & Kode : Otomata dan Pengantar Kompilasi
Lebih terperinciMODUL MATA KULIAH TEORI BAHASA DAN OTOMATA DOSEN:
MODUL MATA KULIAH TEORI BAHASA DAN OTOMATA DOSEN: Mira Kania S.,ST.,MT Utami Dewi W.,S.Kom IF I. PENDAHULUAN PENDAHULUAN Komputer digunakan sebagai alat bantu untuk menyelesaikan pekerjaan(task). Dua pertanyaan
Lebih terperinciSATUAN ACARA PERKULIAHAN (SAP) Semester Penempatan
SATUAN ACARA PERKULIAHAN (SAP) Nama Mata Kuliah Kode Mata Kuliah Bobot Kredit Semester Penempatan Penanggung Jawab Mata Kuliah : Teori Bahasa Automata : TI 2A & TI 2B : 3 SKS : III : Fathiah, ST. M. Eng.
Lebih terperinciBAB 1 PENDAHULUAN. sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan
BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam hierarki kelas-kelas bahasa menurut Chomsky, kelas bahasa yang paling sederhana adalah kelas bahasa reguler (regular languages). Bahasa reguler dapat dengan tepat
Lebih terperinciBAB III METODOLOGI PENELITIAN. ini. Pada dasarnya penelitian ini terpisah antara pengembangan MBROLA
BAB III METODOLOGI PENELITIAN 3.1 Desain Penelitian Desain penelitian yang dilakukan dapat dilihat pada gambar 3.1 dibawah ini. Pada dasarnya penelitian ini terpisah antara pengembangan MBROLA dan sistem
Lebih terperinciTata Bahasa Pemrograman
Tata Bahasa Pemrograman Bahasa dapat digambarkan sebagai suatu tatatanan yang membentuk hirarki Bahasa yang menggambarkan suatu urutan yang tertata secara valid disebut dengan formal languange Untuk membentuk
Lebih terperinciBAB II LANDASAN TEORI. sehingga komputer dapat memproses input menjadi output.
BAB II LANDASAN TEORI 2.1 Aplikasi Menurut Jogiyanto (1999) adalah penggunaan dalam suatu komputer, instruksi (instruction) atau pernyataan (statement) yang disusun sedemikian rupa sehingga komputer dapat
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Universitas Telkom yang lebih dikenal dengan Telkom University mempunyai sarana bernama Unit Kegiatan Mahasiswa (UKM) dalam menampung minat dan bakat mahasiswa. Sarana
Lebih terperinciBAB III METODE PENELITIAN
BAB III METODE PENELITIAN 3.1 Instrumen Penelitian 3.1.1 Alat Penelitian Alat yang digunakan pada penelitian ini berupa perangkat keras yang akan digunakan sebagai pengembangan Perangkat lunak GPS Based
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Penyederhanaan CFG (edisi 1) 1/8 Lecture Notes Teori Bahasa dan Automata Penyederhanaan Context Free Grammar Thompson Susabda Ngoen Pendahuluan Context Free Grammar (CFG) terdiri atas sejumlah production
Lebih terperinciBAB III METODOLOGI PENELITIAN. tools yang akan digunakan untuk merancang aplikasi generator denah
24 BAB III METODOLOGI PENELITIAN 3.1 Alat dan Bahan Penelitian 1. Alat Penelitian Alat penelitian berupa perangkat keras dan perangkat lunak sebagai tools yang akan digunakan untuk merancang aplikasi generator
Lebih terperinciPenerapan Konsep Finite State Automata (FSA) pada Mesin Pembuat Minuman Kopi Otomatis
Penerapan Konsep Finite State Automata (FSA) pada Mesin Pembuat Minuman Kopi Otomatis 1 Wamiliana, 2 Didik Kurniawan 2 Rizky Indah Melly E.P 1 Jurusan Matematika FMIPA Universitas Lampung 2 Jurusan Ilmu
Lebih terperinciAbstract. Keywords: Agile Development Methods, Extreme Programming, Information Systems, Management of Documents, PLN.
Jurnal komputasi, Desember 2012, Vol 1, No. 1 Rancang Bangun Sistem Informasi Manajemen Terpadu (SIMANTEP) Online PT. PLN (Persero) Sektor Pembangkitan Tarahan Lampung Dengan Metode Extreme Programming
Lebih terperinciFIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO
BAHASA FORMAL AUTOMATA FIRDAUS SOLIHIN FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO MATERI PENGANTAR AUTOMATA REGULAR EXSPRESSION (RE) FINITE AUTOMATA (FA) TRANSITION GRAPH (TG) THEOREMA KLEENE CONTEXT FREE GRAMMAR
Lebih terperinciLanguage Is Cool. The Chomsky Hierarchy. Normal Forms. Chomsky Normal Form (CNF) & Greibach Normal Form (GNF) Teori Bahasa & Otomata - Danang Junaedi
IF-UTAMA 1 Chomsky Normal Form (CNF) & Greibach Normal Form (GNF) Dosen Pembina Danang Junaedi Language Is Cool Language: A protocol for the transmission of concepts and intentions between humans Documentation
Lebih terperinciSistem Informasi Pengolahan Pembimbing Akademik Jurusan Ilmu Komputer
Sistem Informasi Pengolahan Pembimbing Akademik Jurusan Ilmu Komputer 1 Anie Rose Irawati, 2 Dwi Sakethi dan 3 Dimas Wisnu Anggoro 1 Jurusan Ilmu Komputer Universitas Lampung 2 Jurusan Ilmu Komputer Universitas
Lebih terperinciSistem Inventory Jurusan Ilmu Komputer di Universitas Lampung
Sistem Inventory Jurusan Ilmu Komputer di Universitas Lampung 1 Didik Kurniawan, 2 Rico Andrian dan 3 Noera Yudhiarti Utami 1 Jurusan Ilmu Komputer FMIPA UNILA 2 Jurusan Ilmu Komputer FMIPA UNILA 3 Jurusan
Lebih terperinciSINTAKS. Sintaks dari bahasa pemrograman di defenisikan dengan 2 kumpulan aturan, yaitu:
SINTAKS Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagian-bagian yang ada di dalam komputer seperti bits, register. Bahasa mesin terdiri dari bit-bit 0 dan 1.
Lebih terperinciPEMBUATAN GAME RUNTHINK CHAPTER 2 PERKALIAN & PEMBAGIAN BERBASIS ANDROID. Tugas Akhir untuk memenuhi sebagian persyaratan mencapai derajat Diploma III
PEMBUATAN GAME RUNTHINK CHAPTER 2 PERKALIAN & PEMBAGIAN BERBASIS ANDROID Tugas Akhir untuk memenuhi sebagian persyaratan mencapai derajat Diploma III Program Studi Diploma III Teknik Informatika diajukan
Lebih terperinciBAB II TINJAUAN PUSTAKA. Pada bab ini diberikan definisi-definisi, istilah-istilah yang digunakan dalam
5 BAB II TINJAUAN PUSTAKA Pada bab ini diberikan definisi-definisi, istilah-istilah yang digunakan dalam penelitian. 2.1 Konsep Dasar Teori Graf 2.1.1 Graf Graf merupakan representasi dari suatu masalah
Lebih terperinciTeori Bahasa dan Otomata 1
Teori Bahasa dan Otomata 1 KATA PENGANTAR Teori Bahasa dam Otomata merupakan matakuliah wajib yang harus diambil oleh seluruh mahasiswa jurusan Teknik Indonesia di lingkungan Sekolah Tinggi Teknologi Indonesia.
Lebih terperinciABSTRACT. Keyword: Algorithm, Depth First Search, Breadth First Search, backtracking, Maze, Rat Race, Web Peta. Universitas Kristen Maranatha
ABSTRACT In a Rat Race game, there is only one way in and one way out. The objective of this game is to find the shortest way to reach the finish. We use a rat character in this game, so the rat must walk
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar belakang
BAB 1 PENDAHULUAN 1.1 Latar belakang Pada zaman modern ini, setiap orang memiliki tuntutan pekerjaan yang lebih tinggi. Hal tersebut menyebabkan pasangan menghabiskan waktu yang cukup lama secara terpisah.
Lebih terperinciPEMBANGUNAN APLIKASI MULTIMEDIA INTERAKTIF UNTUK SIMULASI DETERMINISTIC PUSH DOWN AUTOMATA (DPDA)
PEMBANGUNAN APLIKASI MULTIMEDIA INTERAKTIF UNTUK SIMULASI DETERMINISTIC PUSH DOWN AUTOMATA (DPDA) TUGAS AKHIR Disusun sebagai salah satu syarat untuk kelulusan Program Strata 1, Program Studi Teknik Informatika,
Lebih terperinciTeori Bahasa dan Otomata
Teori Bahasa dan Otomata Disajikan oleh: Bernardus Budi Hartono Web : http://pakhartono.wordpress.com/ E-mail : pakhartono at gmail dot com budihartono at acm dot org Teknik Informatika [Gasal 2009 2010]
Lebih terperinciRENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402
RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER (RPKPS) Mata Kuliah Teori Bahasa Dan Otomata IF1402 SEKOLAH TINGGI TEKNOLOGI INDONESIA TANJUNG PINANG 2010 RENCANA PROGRAM DAN KEGIATAN PEMBELAJARAN SEMESTER
Lebih terperinci