BAB I PENDAHULUAN 1-1
|
|
- Sucianty Lie
- 7 tahun lalu
- Tontonan:
Transkripsi
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 perangkat keras dan perangkat lunak, khususnya penerapan rancangan dari teori. Teori Bahasa dan Otomata merupakan bagian pertama. Sebuah simbol adalah suatu entitas abstrak yang tidak kita definisikan secara formal. Huruf dan digit adalah contoh dari simbol yang sering dipakai. Sebuah string adalah suatu deretan berhingga dari simbol-simbol. Sebagai contoh, S, T, U adalah simbolsimbol, dan abcd adalah suatu string. Dalam tata bahasa bebas konteks (context free grammar), selanjutnya kita sebut sebagai CFG, tidak terdapat pembatasan hasil produksinya. Batasannya hanyalah ruas kiri adalah sebuah simbol variabel. Dalam tata bahasa bebas konteks linier kanan memiliki aturan dasar yaitu tata bahasa bebas konteks adalah Linier, jika setiap produksi punya maksimal satu non terminal disebelah kanan. Sedangkan tata bahasa bebas konteks adalah Linier Kanan, jika Linier dan produksi dengan non terminal di sebelah kanan berakhir dengan non terminal tersebut. Untuk mengoptimisasikan tata bahasa bebas konteks linier kanan, maka diperlukan pengecekan penginputan produksi dari tata bahasa tersebut, jika penginputan sesuai dengan aturan dari tata bahasa bebas konteks linier kanan, maka secara otomatis kita dapat menemukan Non-deterministic finite automata (NFA) atau tidak deterministik. Dikatakan tidak deterministik karena setiap satu state mempunyai dua transisi, untuk satu simbol input. Atau state yang keluar dari transisi edgenya sama. Setelah NFA maka sebelum optimisasi kita perlu melakukan Deterministic Finite Automata (DFA) atau deterministik. Dikatakan deterministik karena setiap state ada maksimal satu transisi untuk satu simbol input dan tidak punya transisi ε (epsilon). Jika DFAnya 1-1
2 berhasil dikerjakan maka optimisasi untuk hasil optimal. Dikatakan optimal karena jumlah state menjadi lebih sedikit dari jumlah state NFA. Oleh sebab itu, untuk melakukan optimisasi tata bahasa, dapat dilakukan dengan tiga tahap yaitu pertama, membandingkan state akhir dan bukan state akhir. Kedua, membedakan state dengan cara dua state sebelah kanan dan dua state sebelah kiri harus mempunyai transisi untuk satu simbol input yang sama. Ketiga, membedakan state yang memiliki transisi untuk simbol input dan state yang tidak memiliki transisi untuk simbol input. Jika optimisasi menghasilkan hasil yang optimal maka visualisasi gambar sama dengan DFA. 1.2 Latar Belakang Permasalahan Dalam menghasilkan tata bahasa bebas konteks linier kanan yang baru, yang lebih optimal, tentunya tidak mudah. Diperlukan pengecekan dari setiap produksi yang diinputkan atau dimasukkan. Pengecekan inputan produksi tata bahasa bebas konteks perlu untuk mengetahui apakah produksi tersebut linier kanan atau bukan linier kanan. Optimisasian tata bahasa bebas konteks linier kanan harus mengikuti aturan yang telah ditetapkan dalam automata. Tidak hanya melakukan pengecekan inputan produksi tata bahasa bebas konteks, apakah linier kanan atau bukan linier kanan, tetapi perlu dilakukan NFA, dan DFA. 1.3 Batasan Masalah Tata bahasa bebas konteks memiliki beberapa penyederhanan dan aturannya. Oleh karena itu, dalam penyusunan tugas akhir, penyusun membatasi lingkup permasalahan pada : (1). Tata bahasa bebas konteks hanya membahas tentang Optimisasi tata bahasa bebas konteks linier kanan. (2). Melakukan pengecekan tata bahasa bebas konteks, apakah linier kanan atau bukan linier kanan. Dengan membatasi : a. Huruf A-Z untuk non terminal, 1-2
3 b. Huruf a-z untuk terminal. c. Produksi disebelah kiri selalu dimulai dengan non terminal atau huruf besar. d. Produksi disebelah kanan hanya ada terminal atau huruf kecil dan non terminal atau huruf besar. e. Tombol keyboard / untuk melanjutkan penginputan produksi f. Tombol untuk ε atau epsilon g. Produksi tata bahasa S ass, T atata, R RR disebut tidak linier kanan. h. Produksi tata bahasa S as, T bbb disebut linier kanan i. Jika produksi yang diinputkan tidak linier kanan maka untuk tidak dapat melakukan visualisasi dari NFA, DFA dan optimisasi (3). Jika produksi yang diinputkan linier kanan maka secara otomatis kita dapat menemukan NFA. NFA dibatasi dengan : a. State awal b. State akhir c. Simbol input berupa transisi terminal dari produksi d. Label dalam state berupa angka e. Disimpan dalam database berupa tabel f. Visualisasi dalam gambar (4). Sesudah NFA ditampilkan, maka dilanjutkan dengan DFA. DFA dibatasi dengan : a. State awal b. State akhir c. Simbol input berupa transisi terminal dari produksi d. Label dalam state berupa huruf e. Disimpan dalam database berupa tabel f. Visualisasi dalam gambar 1-3
4 (5). Apabila tata bahasa bebas konteks linier kanan, ditemukan NFA, kemudian DFA maka kita mengoptimasi tata bahasa ini. Optimisasi dibatasi dengan : a. Menggunakan tabel dimana terdapat kolom dan baris. Didalam kolom dan baris terdapat huruf besar yang merupakan hasil dari state pada DFA b. Pada diagonal tabel ditulis s atau sama c. Tiga aturan pada optimisasi, yang merubah s atau sama menjadi b atau beda. d. Jika hasil optimisasi pada tabel menunjukkan bahwa tidak ada s atau sama diluar diagonal maka optimal. e. Optimal dapat dilihat pada visualisasi dalam gambar DFA. 1.4 Perumusan Masalah Berdasarkan latar belakang permasalahan dan batasan masalah maka dirumuskan permasalahan bagaimana mengoptimasikan tata bahasa bebas konteks linier kanan. 1.5 Tujuan Penyusunan Tugas Akhir Tujuan umum penyusunan tugas akhir ini adalah mengimplementasikan teori-teori yang telah diperoleh selama perkuliahan ke dalam suatu permasalahan dalam bidang Teori Bahasa dan Otomata. Adapun tujuan khusus tugas akhir ini adalah mengoptimisasi tata bahasa bebas konteks linier kanan dengan menggunakan NFA, DFA untuk menghasilkan tata bahasa bebas konteks linier kanan yang baru. 1.6 Metode Penelitian Metode atau tahap-tahap yang digunakan dalam pembuatan program dan penyusunan laporan tugas akhir ini, meliputi : (1). Studi Pustaka 1-4
5 Studi pustaka dilakukan dengan mencari, mengumpulkan, dan mempelajari referensi-referensi yang relevan dengan pemrograman yang menggunakan Visual Basic, sehingga dapat mengkonversi NFA ke DFA, dan mengoptimisasikan. (2). Pembuatan program Langkah-langkah yang ditempuh adalah : a. Mempelajari Inputan untuk setiap tata bahasa bebas konteks, yang disebut sebagai produksi, yang dibatasi dengan aturanaturan tertentu dalam penginputannya. b. Mempelajari pengecekan terhadap produksi tata bahasa bebas konteks linier kanan. NFA, DFA dan optimisasi linier kanan yang divisualisasikan dalam gambar, dengan aturannya masing-masing. c. Mempelajari dan menerapkan permasalahan tersebut ke dalam bahasa pemrograman dengan metode yang telah dipilih. d. Perancangan dan pembuatan program. e. Menguji dan melakukan perbaikan program. f. Menyusun laporan tugas akhir. (3). Penyusunan laporan akhir Laporan akhir disusun setelah tahap pengujian dan perbaikan program. Adapun laporan akan berisi uraian secara rinci tentang tahap-tahap penelitian. 1.7 Spesifikasi Program Spesifikasi program yang akan disusun oleh penyusun ini adalah sebagai berikut : Program optimisasi tata bahasa bebas konteks linier kanan akan dibuat dengan menggunakan bahasa pemrograman Visual Basic ver. 6.0 yang berada di bawah Sistem Operasi Windows Xp. Proses yang dilewati adalah penginputan dan pengecekan tata bahasa bebas konteks apakah linier kanan atau bukan linier kanan. Jika linier 1-5
6 kanan maka NFA disimpan dalam database berupa tabel, dan akan divisualisasikan dalam gambar. Setelah NFA divisualisasikan, maka DFA juga disimpan dalam database berupa tabel dan divisualisasikan dalam gambar. Setelah pengecekan, NFA dan DFA, maka dilakukan optimisasi tata bahasa bebas konteks linier kanan, yang divisualisasikan juga dalam gambar. 1.8 Sistematika Penyusunan Pada penyusunan laporan tugas akhir ini penyusun menyusun secara sistematis menjadi lima bab. Bab I merupakan bab Pendahuluan, yang membahas mengenai hal-hal pokok dalam pembuatan program dan penyusunan laporan, yaitu meliputi latar belakang masalah, batasan masalah, rumusan masalah, tujuan penyusunan tugas akhir, metode penelitian, spesifikasi program, dan keterangan tentang sistematika penyusunan tugas akhir. Pada bab II akan menguraikan tentang landasan teori yang digunakan yang digunakan meliputi referensi teori bahasa dan otomata, teori tata bahasa bebas konteks dan teori tata bahasa bebas konteks linier kanan, prinsip Finite state automata atau otomata berhingga state, prinsip DFA atau Deterministic finite automata, prinsip NFA atau Nondeterministic finite automata, dan tahapan pengubahan NFA ke DFA, dan optimisasi tata bahasa bebas konteks linier kanan. Bab III merupakan bab yang berisi tentang pemilihan sistem operasi dan bahasa pemrograman, tahap perancangan dan analisis sistem program yang akan menguraikan secara rinci mengenai pengecekan linier kanan atau bukan linier kanan, database mengenai penyimpanan pembuatan gambar NFA dan DFA, serta optimisasi dan output program. Berdasarkan perancangan program yang terdapat pada Bab III, maka Bab IV disusun sebagai implementasi program yang akan memperlihatkan desain implementasi program dan hasil program berupa form-form. 1-6
7 Bagian terakhir dari laporan tugas akhir ini adalah Bab V sebagai Penutup, yang akan terdiri atas kesimpulan dari hasil implementasi program optimisasi tata bahasa bebas konteks linier kanan serta saransaran bagi pengembangan program di waktu yang akan datang. 1-7
Tata 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 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 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 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 terperinciSebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state
EKSPRESI REGULAR Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata bisa dinyatakan secara sederhana
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VIII TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami ekspresi reguler dan dapat menerapkannya dalam berbagai penyelesaian persoalan. Materi : Hubungan antara DFA, NFA, dan ekspresi regular
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 terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] Ekspresi Regular (1) Sebuah bahasa dinyatakan regular jika terdapat finite state automata yang dapat menerimanya. Bahasa-bahasa yang diterima oleh suatu finite state automata
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 terperinciTeori Komputasi 11/2/2016. Bab 5: Otomata (Automata) Hingga. Otomata (Automata) Hingga. Otomata (Automata) Hingga
Teori Komputasi Fakultas Teknologi dan Desain Program Studi Teknik 1-1 Informatika Bab 5: Agenda. Deterministic Finite Automata DFA (Otomata Hingga Deterministik) Equivalen 2 DFA Finite State Machine FSA
Lebih terperinciFINITE STATE MACHINE / AUTOMATA
FINITE STATE MACHINE / AUTOMATA BAHASA FORMAL Dapat dipandang sebagai entitas abstrak, yaitu sekumpulan string yang berisi simbol-simbol alphabet Dapat juga dipandang sebagai entitasentitas abstrak yang
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 terperinciNonDeterministic Finite Automata. B.Very Christioko, S.Kom
NonDeterministic Finite Automata Perbedaan DFA dan NFA DFA (Deterministic Finite Automata) FA di dalam menerima input mempunyai tepat satu busur keluar. NFA (Non Deterministic Finite Automata) FA di dalam
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 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 terperinciPENDAHULUAN. Terdapat tiga topik utama di teori otomata yaitu:
PENDAHULUAN Pengertian Komputer mengikuti sejumlah prosedur sistematis, atau algoritme, yang dapat diaplikasikan untuk serangkaian input (string) yang menyatakan integer dan menghasilkan jawaban setelah
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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL IV TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami teknik translasi NFA ke DFA dan daat menerakannya. Materi : Pengertian ekivalensi Langkah-langkah engubahan EKIVALENSI NON-DETERMINISTIC FINITE
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 terperinciPERTEMUAN II. Finite State Automata (FSA) Deterministic Finite Automata (DFA) Non Deterministic Finite Automata (NFA)
PERTEMUAN II Finite State Automata (FSA) Deterministic Finite Automata (DFA) Non Deterministic Finite Automata (NFA) dadang mulyana 1 INGA.INGAT MULAI MINGGU DEPAN KULIAH TBO DIMULAI JAM 13.00 MAAF UNTUK
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 terperinciAplikasi 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 terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 3 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA MENDESAIN DFA Jika di definisikan = {0, 1}, bangunlah sebuah DFA yang
Lebih terperinciFinite State Machine dapat berupa suatu mesin yang tidak memiliki output. Finite State Machine yang tidak mengeluarkan output ini dikenal
FINITE STATE AUTOMATA (FSA) DAN FINITE STATE MACHINE (FSM) MATERI MINGGU KE-3 Finite State Automata (FSA) Finite State Machine dapat berupa suatu mesin yang tidak memiliki output. Finite State Machine
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 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 terperinciPendahuluan [6] FINITE STATE AUTOMATA. Hubungan RE & FSA [5] Finite State Diagram [6] 4/27/2011 IF-UTAMA 1
FINITE STATE AUTOMATA Pertemuan 9 & 10 Dosen Pembina : Danang Junaedi 1 Pendahuluan [6] Bahasa formal dapat dipandang sebagai entitas abstrak, yaitu sekumpulan string yang berisi simbol-simbol alphabet
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 3 ANALISIS DAN PERANCANGAN PROGRAM. dirancang dan selanjutnya dapat diketahui gambaran dan kemampuan sistem secara
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM 3.1 Analisis Kebutuhan Sistem Analisis kebutuhan sistem merepresentasikan daftar kebutuhan sistem yang akan dirancang dan selanjutnya dapat diketahui gambaran dan
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 terperinciBAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Von Neumann
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Dalam satu dasawarsa terakhir ini Teknologi Informasi, khususnya bahasa pemprograman berkembang sangat pesat. Ini terbukti dengan munculnya banyak sekali bahasa
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 terperinciTEORI BAHASA DAN OTOMATA PENGANTAR
TEORI BAHASA DAN OTOMATA PENGANTAR PERKULIAHAN Jumlah pertemuan minimal 13 kali dan maksimal 15 kali sudah termasuk dengan ujian tengah semester (UTS) PENILAIAN ABSEN 10% (Minimal kehadiran 80% dari jumlah
Lebih terperinciTeori Himpunan. Matematika Dasar untuk Teori Bahasa Otomata. Operasi pada Himpunan. Himpunan Tanpa Elemen. Notasi. Powerset & Cartesian Product
Teori Himpunan Matematika Dasar untuk Teori Bahasa Otomata Teori Bahasa & Otomata Semester Ganjil 2009/2010 Himpunan adalah sekumpulan entitas tidak memiliki struktur sifatnya hanya keanggotaan Notasi
Lebih terperinciTeori Bahasa & Otomata
Teori Bahasa & Otomata Heri Sutarno - 131410892 Pendilkom/Ilkom Universitas Pendidikan Indonesia Bandung, 2008 08/06/2010 TBO/heri/ilkom 1 Buku Bacaan - Aho, Alfred V., Ravi Sethi and Jeffrey D Ulman,
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL VI TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa dapat malakukan operasi gabungan/konkatenasi, dan membangun FSA optimal Materi : Operasi Gabungan Operasi Konkatenasi Alur Pengembangan FSA Contoh-contoh
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
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 terperinciBAB 1 PENDAHULUAN. 1.1 Pendahuluan. 1.2 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Pendahuluan Dewasa ini komputer berkembang sangat pesat di berbagai bidang kehidupan. Perkembangan ini didukung oleh proses komputasi yang sangat cepat dan juga dukungan pengolahan
Lebih terperinciTEKNIK KOMPILASI Bahasa Regular
TEKNIK KOMPILASI Bahasa Regular Sekolah Manajemen Informatika dan Komputer (STMIK) Palangkaraya 2012 Tata bahasa reguler Sebuah bahasa dinyatakan regular jika terdapat Finite State Automata (FSA) yang
Lebih terperinciDeterministic Finite Automata
CSG3D3 Teori Komputasi Deterministic Finite Automata Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing,
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 terperinciNon-deterministic Finite Automata Dengan -Move
Non-deterministic Finite Automata Dengan -Move Terdapat jenis otomata baru yang disebut NFA dengan -move ( disini bisa dianggap sebagai empty). Pada NFA dengan -move (transisi ), diperbolehkan merubah
Lebih terperinciRENCANA PEMBELAJARAN SEMESTER
RENCANA PEMBELAJARAN SEMESTER F-0653 Issue/Revisi : A0 Tanggal Berlaku : 1 Juli 2015 Untuk Tahun Akademik : 2015/2016 Masa Berlaku : 4 (empat) tahun Jml Halaman : 28 halaman Mata Kuliah : Teori Komputasi
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 terperinciNon-Deterministic Finite Automata
CSG3D3 Teori Komputasi Non-Deterministic Finite Automata Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing,
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 terperinciContents.
Contents FINITE TATE AUTOMATA (Otomata Hingga)... 2 Deterministic/Non Deterministic Finite Automate... 2 Ekwivalensi DFA dan NFA... 4 Contex Free Grammer(CFG)... 8 Penyederhanaan CFG... 9 Bentuk Normal
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 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 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 4 IMPLEMENTASI DAN EVALUASI
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1. Spesifikasi Sistem Spesifikasi perangkat lunak dan perangkat keras yang digunakan dalam pembuatan aplikasi adalah sebagai berikut : a. Perangkat Lunak 1. Microsoft
Lebih terperinciFINITE STATE AUTOMATA
Otomata & Teori Bahasa FINITE STATE AUTOMATA www.themegallery.com Contents 2 3 4 Finite State Automata Implementasi FSA Deterministic Finite Automata (DFA) Non-deterministic Finite Automata (NFA) Finite
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 terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1 Tampilan Hasil IV.1.1. Halaman Form Login Adapun tampilan form login dapat dilihat pada gambar IV.1.: Gambar IV.1. Halaman Form Login Form login berfungsi untuk melakukan
Lebih terperinciReduksi DFA [Deterministic Finite Automata]
Reduksi DFA [Deterministic Finite Automata] Untuk suatu bahasa regular kemungkinan ada sejumlah DFA yang dapat menerimanya Perbedaannya umumnya adalah pada jumlah state yang dimiliki oleh otomata-otomata
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 terperinci1, 2, 3
Penerapan Algoritma Depth First Search (DFS) Dinamis Untuk Menentukan Apakah Sebuah String Diterima Oleh Bahasa Reguler yang Didefinisikan Nondeterministic Finite Automata (NFA) Muhammad Ihsan, Ilden Abi
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] PENGGABUNGAN 2 FSA Pada 2 mesin FSA dapat dilakukan penggabungan, disebut union serta konkatenasi. Misalkan terdapat dua mesin NFA, M1 dan M2 Gambar 5: M1 Gambar 6: M2 OPERASI
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 terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 2 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Finite Automata Notasi Finite Automata Deterministic Finite
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 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 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 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 I PENDAHULUAN. media penyimpanan data yang memiliki ukuran hingga ratusan gigabyte bahkan
BAB I PENDAHULUAN I.1. Latar Belakang Perkembangan teknologi komputer dewasa ini memungkinkan disimpannya data dalam bentuk file dalam jumlah yang besar karena adanya media penyimpanan data yang memiliki
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 terperinciPEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA
PEMODELAN PERANGKAT LUNAK UNTUK PENGERTIAN DETERMINISTIC FINITE AUTOMATA DAN NON-DETERMINISTIC FINITE AUTOMATA Santa Meilisa; Ngarap Im Manik; Djunaidy Santoso Universitas Bina Nusantara, Jl. Mawar Bukit
Lebih terperinciEKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA
Jurnal Matematika Vol.6 No., November 26 [ 63-7 ] EKSPRESI REGULAR PADA SUATU DETERMINISTIC FINITE STATE AUTOMATA Jurusan Matematika, UNISBA, Jalan Tamansari No, Bandung,46, Indonesia dsuhaedi@eudoramail.com
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 terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Bahasa merupakan salah satu komponen yang paling penting dalam kehidupan manusia. Dalam bentuk tulisan, bahasa menyimpan pengetahuan dari satu generasi ke generasi
Lebih terperinciBAB 3 PERANCANGAN SISTEM. Tujuan dari perancangan sistem adalah untuk memenuhi kebutuhan user mengenai
BAB 3 PERANCANGAN SISTEM 3.1. Perancangan Sistem Tujuan dari perancangan sistem adalah untuk memenuhi kebutuhan user mengenai gambaran yang jelas tentang perancangan sistem yang akan dibuat serta diimplementasikan.
Lebih terperinciTEORI BAHASA DAN OTOMATA [TBO]
TEORI BAHASA DAN OTOMATA [TBO] NFA DENGAN -MOVE Terdapat jenis otomata baru yang disebut NFA dengan -move ( disini bisa dianggap sebagai empty). Pada NFA dengan -move (transisi ), diperbolehkan merubah
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 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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL II TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami Finite State Automata (FSA) dan dapat mengeksekusi suatu mesin otomata Materi : FSA dan Implemetasi FSA Deterministic Finite Automata (DFA)
Lebih terperinciBab 1 PENDAHULUAN Latar Belakang Masalah
Bab 1 PENDAHULUAN Latar Belakang Masalah Pada masa sekarang ini perkembangan dalam dunia komputer terutama dalam bidang software telah maju dengan pesat dan mempengaruhi berbagai sektor kehidupan manusia,
Lebih terperinciTeori Bahasa Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 11 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA POKOK BAHASAN Konversi antar 2 Jenis PDA Ekivalensi PDA dan CFG HUBUNGAN
Lebih terperinciBAB IV HASIL DAN PEMBAHASAN
BAB IV HASIL DAN PEMBAHASAN IV.1. Tampilan Hasil Pembahasan mengenai hasil mencakup spesifikasi perangkat keras (hardware) dan perangkat lunak (software) serta tampilan output perangkat lunak. IV.1.1.
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI. Untuk implementasi pada Oke Bakery ada spesifikasi-spesifikasi yang dibutuhkan
BAB 4 IMPLEMENTASI DAN EVALUASI 4.1 Rencana Implementasi Untuk implementasi pada Oke Bakery ada spesifikasi-spesifikasi yang dibutuhkan sehingga program aplikasi dapat berjalan. Berikut adalah spesifikasinya.
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. 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 terperinciTEORI BAHASA DAN AUTOMATA
MODUL V TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami NFA dengan e-move, dapat malakukan ekivalensi ke NFA tanpa e-move dan operasi gaungan/konkatenasi. Materi : NFA dengan e-move Ekivalensi NFA
Lebih terperinciBAB I PENDAHULUAN , hal 9. 1 Subagyo D., Asri M., Handoko H.T., Dasar-dasar Operation Research, BPFE, Yogyakarta,
BAB I PENDAHULUAN 1.1 LATAR BELAKANG MASALAH Program linier merupakan suatu model umum yang dapat dipergunakan untuk menyelesaikan masalah pengalokasian sumber-sumber terbatas secara optimal 1. Masalah
Lebih terperinciPenerapan Finite State Automata Pada Proses Peminjaman Buku di Perpustakaan Universitas Kristen Satya Wacana Artikel Ilmiah
Penerapan Finite State Automata Pada Proses Peminjaman Buku di Perpustakaan Universitas Kristen Satya Wacana Artikel Ilmiah Peneliti : Raymond Elias Mauboy (672013158) Prof. Ir. Danny Manongga, MS.c.,
Lebih terperinciTEORI BAHASA DAN AUTOMATA
MODUL III TEORI BAHASA DAN AUTOMATA Tujuan : Mahasiswa memahami Finite State Automata (FSA) dan dapat menyederhanakan sebuah FSA. Materi : Useless state State distinguishable dan state indistinguishable
Lebih terperinciBAB IV DESKRIPSI PEKERJAAN. informasi dalam membuat Aplikasi Pemeliharaan Sarana (Pengadaan).
BAB IV DESKRIPSI PEKERJAAN 4.1 Prosedur Kerja Praktek Dalam pengumpulan data sebagai bahan penyusunan laporan dan penyelesaian masalah dalam kerja praktek ini, dilakukan dengan magang selama kurang lebih
Lebih terperinciTUGAS MAKALAH TEORI BAHASA & AUTOMATA
TUGAS MAKALAH TEORI BAHASA & AUTOMATA Anggota Kelompok : 1. Aedy Suciawan (50407040) 2. Afrista Reolny W (50407042) 3. Arnoldus Billy Jansen (50407161) 4. Endah Nurhayati (50407318) 5. Danang Panji P (50407227)
Lebih terperinciAplikasi 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 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 terperinciDFA. Teori Bahasa dan Automata. Viska Mutiawani - Informatika FMIPA Unsyiah
DFA Teori Bahasa dan Automata 1 DFA DFA: Deterministic Finite Automata Atau Automata Hingga Deterministik (AHD) Merupakan salah satu entuk dari Finite Automata Finite Automata merupakan salah satu dari
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 terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah 1.2 Rumusan Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Tingginya angka pertumbuhan penduduk mengakibatkan semakin tingginya tingkat mobilitas di jalan raya. Jumlah kendaraan yang dibutuhkan manusia pun semakin banyak
Lebih terperinciBAB IV IMPLEMENTASI DAN EVALUASI
BAB IV IMPLEMENTASI DAN EVALUASI 4.1 Implementasi Pada tahap ini akan dijelaskan mengenai penereapan dari hasil analisis yang telah dilakukan. Adapun kebutuhan kebutuhan yang harus dipenuhi. 4.1.1 Kebutuhan
Lebih terperinciBAB 4 IMPLEMENTASI DAN EVALUASI PROGRAM. dengan perangkat yang digunakan. Beberapa kriteria standar ditentukan agar sistem
BAB 4 IMPLEMENTASI DAN EVALUASI PROGRAM 4.1 Kebutuhan Sistem Kebutuhan untuk menjalankan sistem aplikasi yang telah dibuat sangat berkaitan dengan perangkat yang digunakan. Beberapa kriteria standar ditentukan
Lebih terperinciBAB I PENDAHULUAN 1.1 Latar Belakang Masalah
BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Kecerdasan buatan merupakan sub-bidang ilmu komputer yang khusus ditujukan untuk membuat software dan hardware yang sepenuhnya bisa menirukan beberapa fungsi
Lebih terperinciBAB 1 PENDAHULUAN. Hal 1. 1 Dan W. Patterson, Introduction to Artificial Intelligence and Expert System, Prentice Hall, 1990,
BAB 1 PENDAHULUAN 1.1. Pengantar Sesuai dengan perkembangan jaman dan kemajuan teknologi, saat ini terdapat berbagai macam teknologi aplikasi yang dirancang untuk menggantikan fungsi benda yang dioperasikan
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 terperinciBAB III ANALISIS DAN PERANCANGAN
BAB III ANALISIS DAN PERANCANGAN III.1 Analisis Sistem Keylogger merupakan aplikasi yang digunakan untuk merekam segala aktifitas pada komputer yang berhubungan dengan fungsi keyboard, metode string matching
Lebih terperinciMinimum DFA. CSG3D3 Teori Komputasi
CSG3D3 Teori Komputasi Minimum DFA Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing, and Multimedia Bahasan
Lebih terperinci