Aplikasi Pengubah Bentuk Normal Chomsky Menjadi Bentuk Normal Greibach dengan Metode Substitusi
|
|
- Handoko Pranoto
- 7 tahun lalu
- Tontonan:
Transkripsi
1 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 FMIPA Unila 3 Jurusan Ilmu Komputer FMIPA Unila Abstract The research was conducted with making an application to change Chomsky Normal Form (CNF) to Greibach Normal Form (GNF) with substitution method. One way of representing Context Free Grammar (CFG) is using Greibach Normal Form (GNF). The development of the application starts by making algorithm with prototype method to change Chomksy Normal Form (CNF) to Greibach Normal Form (GNF). This application is used to change Chomsky Normal Form to Greibach Normal Form and the results show that the application can change Chomsky Normal Form to Greibach Normal Form smoothly.the input for the application must be on Chomksy Normal Form (CNF). Keywords: Chomsky Normal Form, Context Free Grammar, Greibach Normal Form, Prototype Method 1 Pendahuluan Teori bahasa automata merupakan salah satu teori komputasi. 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)[1], Context Sensitive Grammar (CSG), Context Free Grammar (CFG), dan Regular Grammar (RG).Tata Bahasa Bebas Konteks (CFG) dapat dinyatakan dalam berbagai bentuk, antara lain Bentuk Normal Chomsky (CNF) dan Bentuk Normal Greibach (GNF). Syarat yang harus dipenuhi untuk mendapatkan bentuk normal Greibach adalah aturan produksinya harus dalam bentuk normal Chomsky (CNF), tidak bersifat rekursif kiri, dan tidak memuat produksi yang menghasilkan (epsilon). Bentuk normal Greibach dapat dilakukan dengan dua cara yaitu dengan substitusi dan matriks. Aturan produksi dalam teori bahasa automata adalah proses yang menspesifikasikan bagaimana suatu tata bahasa mentransformasi suatu string ke bentuk lainnya. Aturan produksi dinyatakan dalam bentuk α β, α menghasilkan atau menurunkan β. α merupakan simbol ruas kiri sedangkan β merupakan simbol ruas kanan. Simbol simbol tersebut dapat berupa terminal dan nonterminal dimana simbol nonterminal dapat diturunkan menjadi simbol terminal. Simbol terminal disimbolkan dengan huruf kecil (a,b,c, dan sebagainya ), sedangkan simbol nonterminal disimbolkan dengan huruf besar (A,B,C, dan sebagainya). Penulisan notasi Tata Bahasa Bebas Konteks (CFG) dapat ditulis dengan 4-tsupel : G : (N, Σ, S, P), dimana N adalah himpunan berhingga dari nonterminal, Σ adalah himpunan berhingga dari terminal, S adalah terminal spesifik yang dinamakan simbol awal, dan P adalah himpunan dari produksiproduksi[2]. Penulisan Tata Bahasa Bebas Konteks (CFG) didasarkan pada ketentuan sebagai berikut : Simbol nonterminal ditulis dengan huruf A sampai dengan Z, kecuali S, Sdigunakan sebagai simbol awal, dan huruf a sampai dengan z, huruf Yunani α sampai ζ, dan bilangan (digit) adalah simbol terminal [2]. Hal. 53 dari 168
2 2 Metode Tahapan pada penelitian ini adalah tahapan pembentukan bentuk normal Greibach dengan metode substitusi, metode pengembangan sistem prototype, dan aplikasi bentuk normal Greibach dengan metode substitusi. Gambar 1. Tahapan Metode Penelitian Proses pembentukan bentuk normal Greibach dengan metode substitusi ini dilakukan pada tahap awal penelitian. Tahap penelitian ini dilakukan untuk merancang algoritma yang sesuai untuk membuat aplikasi pengubah bentuk normal Chomsky menjadi bentuk normal Greibach dengan metode subtitusi. Algoritma aplikasi ini disampaikan melalui sebuah flowchart. Flowchart ini menggambarkan bagaimana masukan aturan produksi awal hingga proses proses yang terjadi didalamnya hingga mendapatkan hasil. Flowchart ini diperlukan untuk mendapat gambaran dalam pengerjaan tahap selanjutnya dalam pengerjaan aplikasi ini. Flowchart pengubah bentuk normal Chomsky menjadi bentuk normal Greibach dengan metode subtitusi dapat dilihat pada Gambar 4 berikut ini. Gambar 2. Flowchart Pembentukan GNF dengan Substitusi Metode prototype merupakan tahap yang dilakukan selanjutnya setelah mendapatkan bentuk flowchart pembentukan aplikasi ini. Flowchart yang telah didapat dijadikan referensi dalam pengerjaan tahap selanjutnya. Tahap ini menjelaskan tahapan secara rinci metode yang dilakukan dalam pembuatan aplikasi ini. Tahap prototype ini memiliki 6 tahapan utama seperti berikut [3] : Hal. 54 dari 168
3 2.1 Identifikasi Alternatif Prototype Gambar 3. Tahapan metode prototype Tahap identifikasi alternatif prototype ini merupakan tahap awal dilakukannya penelitian. Pengumpulan data yang dilakukan berupa identifikasi seluruh kebutuhan pelanggan, serta mencari data data yang mendukung aplikasi ini. Data data tersebut didapatkan dari buku buku atau jurnal - jurnal yang terkait dengan aplikasi. Identifikasi alternatif prototype ini yang diutamakan adalah proses input dan output aplikasi. 2.2 Rancang Bangun Prototype Tahap rancang bangun prototype ini dilakukan setelah tahap identifikasi alternatif prototype selesai. Tahap ini dilakukan agar mendapatkan bentuk bentuk prototype yang dapat dievaluasi sebelum diterapkan. Tahap rancang bangun prototype ini memiliki 3 tahapan prototype yang dilakukan untuk membuat perangkat lunak tersebut. Hal. 55 dari 168
4 Tabel 1. Tahap Desain Prototype Prototype Fungsi yang diinginkan Fungsi yang diinginkankan prototype1: 1. Fungsi untuk membuat field untuk masukan produksi. 2. Fungsi untuk mengecek apakah masukan produksi memenuhi syarat yang sudah ditetuntukan atau belum, dalam hal ini harus dalam bentuk normal Chomsky. Fungsi yang diinginkan prototype 2: 1. Fungsi untuk menentukan urutan variabel produksi. 2. Fungsi untuk melakukan subtitusi bermasalah. 3. Fungsi untuk menemukan jika terdapat bentuktidak rekursif kiri. 4. Fungsi untuk melakukan subtitusi mundur. 5. Fungsi untuk menampilkan langkah langkah proses pengerjaan apabila tidak terdapat bentuk rekursif kiri. 6. Fungsi untuk menamplikan semua hasil bentuk normal Greibach yang telah didapat. Fungsi yang diinginkan prototype 3: 1. Fungsi untuk menemukan jika terdapat bentuk rekurif kiri. 2. Fungsi untuk mengubah bentuk rekursif kiri menjadi bentuk normal Greibach. 3. Fungsi untuk melakukan substitusi mundur. 4. Fungsi untuk menampilkan langkah langkah proses perngerjaan apabila terdapat bentuk rekursif kiri. 5. Fungsi untuk menamplikan semua hasil bentuk normal Greibach yang telah didapat. 2.3 Evaluasi Prototype Evaluasi sistem ini dilakukan secara langsung kepada pihak pengguna, sehingga jika masih terdapat kekurangan dapat langsung diperbaiki. Kekurangan atau ketidaksesuaian prototype pada aplikasi ini diperbaiki pada pembangunan prototype selanjutnya. Tahap ini diperlukan untuk memastikan apakah aplikasi berjalan dengan baik, serta mengindentifikasi kesalahan, sehingga dapat langsung dilakukan perbaikan hingga aplikasi dapat digunakan. 2.4 Kode Program Kode sistem dilakukan jika tahap evaluasi prototype telah selesai. Tahap ini prototype yang sudah ditentukan, diterjemahkan ke dalam bahasa pemograman yang sesuai untuk menyatukannya menjadi aplikasi yang komplit. Aplikasi ini menggunakan bahasa pemograman PHP (Hypertext Preprocessor) untuk membuat aplikasinya. 2.5 Pengujian Sistem Hal. 56 dari 168
5 Sistem yang telah selesai pada tahap kode sistem, kemudian dilakukan pengujian. Pengujian dilakukan secara langsung kepada pelanggan untuk mengetahui apakah kebutuhan sudah sesuai dengan kebutuhan pelanggan atau belum. Pengujian sistem menggunaka black box testing. Pengujian black box testing berfokus pada output yang didapat dari berbagai jenis input. Pengujian sistem ini meliputi pengujian terhadap prototype dan fungsional yang telah dibuat oleh pengembang dan disetujui oleh pelanggan. 2.6 Transformasi Sistem Transformasi sistem merupakan tahap terakhir pada metode prototype. Prototype selanjutnya diubah menjadi perangkat lunak yang dapat beroperasi penuh. Aktivitas ini dilakukan dengan menghilangkan kode kode yang tidak dibutuhkan, penambahan program program baru yang diinginkan dan perbaikan serta pengujian perangkat lunak secara berulang. Tahap akhir dari transformasi sistem ini adalah aplikasi yang telah diuji dan dapat diterima oleh pengguna siap digunakan. 3 Implementasi dan Hasil Implementasi dan hasil dari aplikasi pengubah bentuk normal Chomsky menjadi bentuk normal Greibach dengan metode substitusi dapat dinyatakan sebagai berikut : 3.1 Antarmuka pengenalan Antarmuka pengenalan merupakan halaman awal dari aplikasi ini. Antarmuka ini menampilkan informasi tentang bentuk normal Greibach dan bentuk normal Chomsky. Pengguna yang belum mengetahui tentang bentuk normal Greibach dan bentuk normal Chomsky diharapkan dengan adanya informasi ini jadi mengetahui bagaimana bentuk normal Greibach dan bentuk normal Chomsky. Antarmuka Pengenalan dapat dilihat ada Gambar 4 berikut ini. Gambar 4. Antarmuka Pengenalan CNF dan GNF Tahap identifikasi alternatif prototype ini merupakan tahap awal dilakukannya penelitian. Pada tahap ini, pengembang melakukan analisis kebutuhan user terhadap sistem yang akan dibuat. Pengembang melakukan interview mengenai kebutuhan sistem yang diinginkan oleh user. Kemudian pengembang mencacat fungsi apa saja yang diperlukan oleh sistem. Pada identifikasi alternatif ini, yang diutamakan adalah proses input dan output sistem. 3.2 Antarmuka GNF Antarmuka GNF merupakan halaman inti dari aplikasi ini. Antarmuka ini akan menampilkan field untuk jumlah aturan produksi yang ingin dimasukkan oleh pengguna, menampilkan kotak pesan apabila aturan produksi yang dimasukkan masih salah, menampilkan langkah langkah proses yang dilakukan aplikasi dan seluruh hasil bentuk normal Greibach yang didapat. Hal. 57 dari 168
6 Field Aturan Produksi Antarmuka ini menampilkan jumlah field aturan produksi sesuai yang diinginkan oleh pengguna. Antarmuka untuk menampilkan field aturan produksi dapat dilihat pada Gambar 5 berikut ini. Antarmuka Kotak Pesan Peringatan Gambar 5. Antarmuka menampilkan filed aturan produksi Field yang sebelumnya telah ditentukan berapa banyak aturan produski yang diinginkan pengguna, kemudian diisi aturan produksinya. Semua field harus diisi pada antarmuka ini, karena apabila ada salah satu field yang masih kosong program tidak akan dapat berjalan. Field yang telah diisi semua dan apabila terdapat aturan produksi yang tidak dalam bentuk normal Chomsky maka akan diberi peringatan sebuah kotak pesan. Aplikasi juga menampilkan bagian field yang masih salah dan belum dalam bentuk normal Chomsky dengan field yang bermasalah diberi warna merah. Antarmuka kotak pesan peringatan apabila aturan produksi yang dimasukkan masih salah dapat dilihat pada Gambar 6 berikut ini. Gambar 6. Antarmuka kotak pesan peringatan Antarmuka menampilkan langkah langkah dan hasil bentuk GNF Antarmuka ini menampilkan proses penyederhanaan dan hasil bentuk normal Greibach yang dilakukan oleh aplikasi. Antarmuka ini juga menampilkan aturan produksi yg dimasukkan oleh pengguna untuk mengingatkan kembali pengguna soal aturan produksi yang telah dimasukkan. Antarmuka menampilkan proses dan hasil dari bentuk normal Greibach dapat dilihat pada Gambar 7 berikut ini. Hal. 58 dari 168
7 3.3 Pengujian Gambar 7. Antarmuka menampilkan langkah dan hasil GNF Pada tahap ini dilakukan pengujian terhadap aplikasi yang telah dikembangkan. Pengujian ini bertujuan mencari kesalahan kesalahan pada aplikasi. Aplikasi harus benar benar sesuai dengan kebutuhan pelanggan. 4. Kesimpulan Tabel 2. Hasil Pengujian Fungsional No Kebutuhan Fungsional Hasil 1. Aplikasi dapat mengecek apakah aturan Baik produksi yang dimasukkan sesuai aturan dengan syarat yang sudah ditentukan atau belum, dalam hal ini harus sudah dalam bentuk normal Chomsky. 2. Aplikasi dapat menampilkan informasi Baik berupa bentuk normal Greibach dan bentuk normal Chomsky. 3. Aplikasi dapat menampilkan seluruh proses Baik yang terjadi dari aturan produksi bentuk normal Chomsky hingga akhirnya menjadi bentuk normal Greibach. 4. Aplikasi dapat menampilkan seluruh hasil bentuk normal Greibach yang telah didapat. Baik Kesimpulan dari penelitian ini adalah bentuk normal Greibach dengan metode substitusi hanya bisa didapat apabila masukan produksi yang dimasukkan sudah dalam bentuk normal Chomsky dan dalam pengerjaan mencari bentuk normal Greibach dengan metode substitusi masih memiliki kekurangan dalam proses pengerjaannya. 1. Aplikasi bentuk normal Greibach ini dapat ditambahkan metode matriks, sehingga aplikasi memiliki dua metode dalam pengerjaanya. 2. Aplikasi dapat dikembangkan dengan menampilkan peringatan kalau aturan produksi tidak dapat dikerjakan, dalam hal ini soal bentuk normal Chomsky yang rekursif tetapi tidak memiliki turunan fungsi produksi. 3. Aplikasi dapat dikembangkan dengan merapihkan bentuk proses penyederhanaan bentuk Greibach dengan penampilan yang lebih menarik. Hal. 59 dari 168
8 6. Referensi [1]Chomsky, Noam On Certain Formal Properties Of Grammar. MIT:New Jersey. [2]Merliana, Melly Perangkat Lunak untuk Pembelajaran Penyederhanaan Tata Bahasa Bebas Konteks dan Pengubahan kedalam Bentuk Normal Greibach dengan Metode Substitusi. UNIKOM:Bandung. [3] Mulyanto, Agus Sistem Informasi Konsep dan Aplikasi. Pustaka Belajar: Yogyakarta. Hal. 60 dari 168
Aplikasi Penyederhanaan Context Free Grammar
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
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 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.
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 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 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 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 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 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 terperinciTEORI BAHASA DAN OTOMATA
TEORI BAHASA DAN OTOMATA Bentuk Normal Greibach/Greibach Normal Form (GNF) adalah suatu tata bahasa bebas konteks (CFG) yang aturan produksinya berada dalam bentuk : A a a : simbol terminal(tunggal), a
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 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 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 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 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 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 terperinciMODUL XIII TEORI BAHASA DAN AUTOMATA
MODUL XIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami tentang bentuk normal greibach (GNF) dan dapat menurunkannya dari suatu tata bahasa bebas konteks Materi : o Pengertian GNF o Pembentukan
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 terperinciALGORITMA PEMROGRAMAN 1C SINTAKS
ALGORITMA PEMROGRAMAN 1C SINTAKS Indah Wahyuni PENDAHULUAN Bahasa mesin adalah bentuk terendah komputer. Kita dapat berhubungan langsung dengan bagianbagian yang ada didalam komputer seperti bits, register.
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 terperinciBENTUK NORMAL GREIBACH
BENTUK NORMAL GREIBACH Pengerian Bentuk Normal Greibach Bentuk normal Greibach merupakan bentuk normal yang memiliki banyak konsekuensi teoritis dan prkatis. Dalam bentuk normal Greibach kita membatasi
Lebih terperinciTeknik Kompilasi. Notasi Bahasa
Teknik Kompilasi Notasi Bahasa TATA BAHASA Tata bahasa / Grammar dalam OTOMATA adalah kumpulan dari himpunan variabel (non-terminal), simbol-simbol awal dan terminal yang dibatasi oleh aturan-aturan produksi.
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 terperinciTujuan perancangan bhs program
Tujuan perancangan bhs program Komunikasi dengan manusia Pencegahan dan deteksi kesalahan Usability Efektifitas pemrograman Compilability (mengurangi kompleksitas,mis:penggunaan bracket) Efisiensi dengan
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 terperinciTEORI BAHASA & OPERASI MATEMATIS (2)
PERTEMUAN III TEORI BAHASA & OPERASI MATEMATIS (2) Mahasiswa memahami bahasa sebagai himpunan dan operasi 2 -nya, cara mendefinisikan bahasa, serta cara mengenali anggota 2 bahasa JURUSAN TEKNIK INFORMATIKA
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 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 terperinciKonsep dan Notasi Bahasa. Istiqomah, S.Kom
Konsep dan Notasi Bahasa Istiqomah, S.Kom Konsep dan Notasi Bahasa Hirarky Chomsky Diagram Keadaan Notasi BNF Diagram Sintaks (1) Hirarky Chomsky Tata Bahasa (grammar) bisa didefinisikan sebagai kumpulkan
Lebih terperinciBAB V CONTEXT FREE GRAMMAR DAN PUSH DOWN AUTOMATA
Bab V Context Free Grammar dan Push Down Automata 26 BAB V CONTEXT FREE GRAMMAR DAN PUSH DOWN AUTOMATA TUJUAN PRAKTIKUM 1. Memahami CFG dan PDA 2. Memahami Context Free Grammar 3. Memahami Push Down Automata
Lebih terperinciPenghilangan Rekursif Kiri
Penghilangan Rekursif Kiri Aturan Produksi yang rekursif memiliki ruas kanan (hasil produksi) yang memuat simbol variabel. Aturan Produksi Rekursif Kanan Sebuah aturan produksi dalam bentuk: A A A : Variabel
Lebih terperinciTeknik Kompiler 5. oleh: antonius rachmat c, s.kom, m.cs
Teknik Kompiler 5 oleh: antonius rachmat c, s.kom, m.cs TATA BAHASA Tata bahasa / Grammar dalam OTOMATA adalah kumpulan dari himpunan variabel (non-terminal), simbol-simbol awal dan terminal yang dibatasi
Lebih terperinciBAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1. Latar Belakang Masalah Bahasa merupakan alat komunikasi lingual manusia baik secara lisan maupun tulisan. Dalam membuat suatu karya ilmiah, penggunaan Bahasa Indonesia harus sesuai
Lebih terperinciTEORI BAHASA & AUTOMATA
TEORI BAHASA & AUTOMATA Dosen: Dadang mulyana Alamat email untuk tugas: dadangstmik@gmail.com 1 Cara pengiriman tugas: Dalam subjek email tuliskan: Instansi_kelas_nama_matakuliah_jenistugas Contoh: Ahmad
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 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 terperinciMODUL 12: BENTUK-BENTUK SEDERHANA DAN BENTUK-BENTUK NORMAL
MODUL 12: BENTUK-BENTUK SEDERHANA DAN BENTUK-BENTUK NORMAL PENDAHULUAN Dalam bahasan berikut akan dilakukan cara-cara untuk memperbaiki grammar tanpa adanya perubahan penting dari bahasa yang dihasilkannya:
Lebih terperinciAmir Hamzah AKPRIND PRESS 2009
1 TEORI BAHASA DAN OTOMATA Amir Hamzah AKPRIND PRESS 2009 1 TEORI BAHASA DAN OTOMATA Amir Hamzah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNOLOGI INDUSTRI INSTITUT SAINS DAN TEKNOLOGI AKPRIND YOGYAKARTA AKPRIND
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 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 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 terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Hasil Hasil dari perancangan serta uji coba yang dilakukan dari sistem yang telah selesai dan dapat digunakan. Hasil sistem yang dibuat merupakan sistem keamanan dalam pengiriman
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 terperinci1. Pendahuluan. 2. Tinjauan Pustaka
1. Pendahuluan Ilmu komputer memiliki dua komponen utama yaitu model dan gagasan mendasar mengenai komputasi, serta teknik rekayasa untuk perancangan sistem komputasi. Teori bahasa dan automata merupakan
Lebih terperinci1 BAB III OBJEK DAN METODE PENELITIAN
1 BAB III OBJEK DAN METODE PENELITIAN 3.1 Objek Penelitian Objek penelitian merupakan hal awal (suatu permasalahan) yang harus ditentukan dalam kegiatan penelitian sehingga penelitian dapat dilakukan secara
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 terperinciRANCANG BANGUN SISTEM PENYELARASAN KATA BERBAHASA INDONESIA DENGAN MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE
RANCANG BANGUN SISTEM PENYELARASAN KATA BERBAHASA INDONESIA DENGAN MENGGUNAKAN ALGORITMA LEVENSHTEIN DISTANCE KOMPETENSI REKAYASA PERANGKAT LUNAK SKRIPSI NI MADE MUNI ADRIYANI NIM. 0808605046 PROGRAM STUDI
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Perguruan tinggi merupakan suatu sarana dalam proses pembelajaran. Pembelajaran adalah proses interaksi mahasiswa dengan dosen dan sumber belajar pada lingkungan belajar.
Lebih terperinciBAB I PENDAHULUAN. pensil berbentuk lurus, berwarna biru, dan berbahan kayu. Kedua objek ini
BAB I PENDAHULUAN 1.1 Latar Belakang Pengenalan pola adalah penggambaran sesuatu berdasarkan sifat atau ciri dari sebuah objek. Penggambaran objek sangat berpengaruh terhadap sifat atau ciri yang memiliki
Lebih terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Hasil IV.1.1. Tampilan Form Login Tampilan form login merupakan form untuk memasukan ID User dan Password agar program dapat dibuka seperti pada gambar IV.1 berikut ini
Lebih terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang
BAB 1 PENDAHULUAN 1.1 Latar Belakang Sistem informasi mengalami perkembangan yang sangat cepat. Perkembangan ini terjadi karena permintaan masyarakat yang menginginkan sistem informasi yang efektif dan
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 terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Teori Bahasa Teori bahasa membicarakan bahasa formal (formal language), terutama untuk kepentingan perancangan kompilator (compiler) danpemroses naskah (text processor).
Lebih terperinciBAB III OBJEK DAN METODE PENELITIAN. sangat penting dikarenakan menunjang kegiatan selama penelitian, sehingga halhal
BAB III OBJEK DAN METODE PENELITIAN 3.1. Objek Penelitian Objek penelitian merupakan suatu permasalahan yang dijadikan sebagai topik penelitian dalam rangka menyusun laporan. Penentuan objek penelitian
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 terperinciBAB III LANDASAN TEORI. Menurut Lusyani Sunarya S.Sn (2010:45) Company Profile. sebuah aset lembaga atau perusahaan yang biasa digunakan sebagai tanda
BAB III LANDASAN TEORI 3.1 Company Profile Menurut Lusyani Sunarya S.Sn (2010:45) Company Profile adalah sebuah aset lembaga atau perusahaan yang biasa digunakan sebagai tanda pengenal perusahaan dalam
Lebih terperinciPOHON PENURUNAN Context Free Grammar
POHON PENURUNAN 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 terperinciABSTRAK. Kata Kunci : café, pemesanan, produksi, dapur, pembayaran, php. Universitas Kristen Maranatha
ABSTRAK Seiring dengan perkembangan bisnis yang sangat pesat, cara-cara mengembangkan dan memajukan lapangan usaha dapat dilakukand dalam berbagai hal. Dalam pengerjaan tugas akhir ini, bertujuan membangun
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 terperinciPenerapan Program Dinamis dalam Algoritma Cocke- Younger-Kasami dan Earley untuk Pemrosesan Bahasa Natural
Penerapan Program Dinamis dalam Algoritma Cocke- Younger-Kasami dan Earley untuk Pemrosesan Bahasa Natural Muhammad Rizki Duwinanto - 13515006 Program Studi Teknik Informatika Sekolah Teknik Elektro dan
Lebih terperinci2. Review TeoriBahasaFormal danotomata
IF5110 Teori Komputasi 2. Review TeoriBahasaFormal danotomata Oleh: Rinaldi Munir Program Studi Magister Informatika STEI-ITB 1 Terminologi Alfabet: himpunan terbatas simbol-simbol Contoh: alfabetlatin,
Lebih terperinciHirarki Comsky. Unrestricted. Context Sensitive Context free Regular
Hirarki Comsky Unrestricted Context Sensitive Context free Regular Contoh Tata Bahasa Sederhana BEGIN END ;
Lebih terperinciKATA PENGANTAR. 1. Kedua orangtua yang selalu memberikan dukungan dan doa 2. Bapak Heriyono Lalu dan H.Ruddi Kusnadi selaku Dosen Pembimbing I dan
KATA PENGANTAR Segala puji dan syukur Saya panjatkan atas kehadirat Allah SWT yang telah memberikan rahmat dan karunia-nya, sehingga karya ilmiah proyek akhir dengan judul Aplikasi Penggajian Pegawai Tetap
Lebih terperinciWhite Box Testing dan Black Box Testing, Perbedaannya Serta Contohnya.
White Box Testing dan Black Box Testing, Perbedaannya Serta Contohnya. I. White Box Testing Pengertian White Box Testing adalah cara pengujian dengan melihat ke dalam modul untuk meneliti kode-kode program
Lebih terperinciSolusi Pengayaan Matematika Edisi 14 April Pekan Ke-2, 2006 Nomor Soal:
Solusi Pengayaan Matematika Edisi 4 April Pekan Ke-, 006 Nomor Soal: 3-40 3. Manakah yang paling besar di antara bilangan-bilangan 0 9 b, 5 c, 0 d 5, dan 0 e 4 3? A. e B. d C. c D. b E. a Solusi: [E] 5
Lebih terperinciBAB IV IMPLEMENTASI DAN TESTING
BAB IV IMPLEMENTASI DAN TESTING 4.1. Implementasi Setelah melakukan analisa dan pengembangan sistem, pada tahap selanjutnya akan dilakukan proses implementasi sistem. Pada proses ini pengembang sistem
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 terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Otomata (Automata) Otomata adalah mesin abstrak yang dapat mengenali (recognize), menerima (accept), atau membangkitkan (generate) sebuah kalimat dalam bahasa tertentu. Beberapa
Lebih terperinciTeori Komputasi 11/23/2016. Bab 6: Context-Free Grammar & Parsing. Context-Free Grammar. Context-Free Grammar
Teori Komputasi Bab 6: Context-Free Grammar & Parsing Agenda. Context-Free Grammar Fakultas Teknologi dan Desain Program Studi Teknik Informatika Contex-Free Grammar & Parsing 2 Context-Free Grammar Bentuk
Lebih terperinciPengembangan Aplikasi Penyederhanaan Aljabar Boolean dalam Bentuk Sum-Of-Product dengan Menggunakan Metode Quine Mccluskey
Pengembangan Aplikasi Penyederhanaan Aljabar Boolean dalam Bentuk Sum-Of-Product dengan Menggunakan Metode Quine Mccluskey 1 Wamiliana, 2 Ossy Dwi Endah dan 3 Shara Siti Zahroh 1 Jurusan Matematika FMIPA
Lebih terperinciPengembangan Utility Pencetakan Daftar Hadir Kuliah Pada Sistem Matahari Universitas Lampung
Pengembangan Utility Pencetakan Daftar Hadir Kuliah Pada Sistem Matahari Universitas Lampung 1 Anie Rose Irawati, 2 Dwi Sakethi, 3 Hanna Pratiwi 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Ilmu Komputer
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang
BAB I PENDAHULUAN 1.1 Latar Belakang Berawal dari sebuah disiplin ilmu informatika yang mempelajari transformasi bantalan fakta bahwa data dan informasi tentang komputasi berbasis mesin. Disiplin ini mencakup
Lebih terperinciBAB IV TESTING DAN IMPLEMENTASI
BAB IV TESTING DAN IMPLEMENTASI 4.1 Implementasi Sistem Implementasi sistem merupakan sebuah tahap meletakan sistem yang diusulkan atau dikembangkan jika nantinya sistem tersebut telah siap dijalankan
Lebih terperinciAplikasi Pengolah Bahasa Alami Untuk Operasi Boolean Antar Citra Agus Purwo Handoko 5)
ISSN : 1693 1173 Aplikasi Pengolah Bahasa Alami Untuk Operasi Boolean Antar Citra Agus Purwo Handoko 5) Abstrak Bahasa alami yang diproses untuk operasi Boolean merupakan bahasa Indonesia sehari-hari yang
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 terperinciAplikasi Rekursif dalam Analisis Sintaks Program
Aplikasi Rekursif dalam Analisis Sintaks Program Albertus Kelvin / 13514100 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
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 2 LANDASAN TEORI
6 BAB 2 LANDASAN TEORI 2.1. Kompresi Data Kompresi adalah mengecilkan/ memampatkan ukuran. Kompresi Data adalah teknik untuk mengecilkan data sehingga dapat diperoleh file dengan ukuran yang lebih kecil
Lebih terperinciOverview. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan. Pendahuluan
Overview Pertemuan : I Dosen Pembina : Danang Junaedi Deskripsi Tujuan Instruksional Kaitan Materi Penilaian Grade Referensi Jurusan Teknik Informatika Universitas Widyatama Deskripsi Mata kuliah ini mempelajari
Lebih terperinciPengembangan Alat Bantu Belajar Mengetik Cepat Berbasis Open Source
Pengembangan Alat Bantu Belajar Mengetik Cepat Berbasis Open Source 1 Dwi Sakethi, 2 Machudor Yusman, 3 Ajeng Savitri Puspaningrum 1 Jurusan Ilmu Komputer FMIPA Unila 2 Jurusan Ilmu Komputer FMIPA Unila
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 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 terperinciABSTRAK. Kata Kunci : klasifikasi, musik digital, jenis musik, support vector machine, fitur ekstraksi, daftar putar musik digital
ABSTRAK Kemudahan dalam mendapatkan musik digital membuat orang-orang dapat memiliki banyaknya koleksi musik digital. Terkadang orang-orang menikmati musik dengan jenis musik tertentu berdasarkan kondisi
Lebih terperinciPemodelan CNF Parser dengan Memanfaatkan Pohon Biner
Pemodelan CNF Parser dengan Memanfaatkan Pohon Biner Jansen 13510611 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132, Indonesia
Lebih terperinci