BAB 3 ANALISIS DAN PERANCANGAN PROGRAM. dirancang dan selanjutnya dapat diketahui gambaran dan kemampuan sistem secara
|
|
- Widyawati Johan
- 6 tahun lalu
- Tontonan:
Transkripsi
1 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 kemampuan sistem secara umum dan batasannya. Berikut ini adalah kebutuhan-kebutuhan aplikasi yang meliputi analisis kebutuhan fungsional yang berkaitan langsung dengan alur kerja sistem dan analisis kebutuan non-fungsional sistem Kebutuhan Fungsional Kebutuhan fungsional merupakan kebutuhan akan proses-proses yang akan dilakukan oleh sistem. Kebutuhan fungsional sistem ini adalah sebagai berikut : 1. Pengguna memilih automaton apakan yang ingin dibuat. 2. Pengguna dapat menggambarkan diagram transisi DFA atau NFA. 3. Sistem dapat menampilkan matriks transisi dari diagram transisi DFA atau NFA yang telah dibuat. 4. Pengguna dapat memasukkan inputan string untuk diuji dari diagram transisi DFA atau NFA yang telah dibuat. 5. Sistem dapat membedakan inputan string yang tidak cocok dengan link string dari diagram transisi DFA atau NFA yang diberikan oleh pengguna.
2 45 6. Sistem dapat melakukan pengujian inputan string, apakah dapat diterima atau tidak. 7. Sistem dapat melakukan transformasi dari diagram transisi NFA ke DFA Kebutuhan Non-Fungsional Kebutuhan non-fungsional merupakan kebutuhan yang menitikberatkan pada properti prilaku yang dimiliki oleh sistem. Kebutuhan non-fungsional untuk sistem ini adalah sebagai berikut : 1. Dari segi operasional : Sistem ini hanya dapat berjalan di berbagai sistem operasi yang sudah terpasang Java Runtime Environment (JRE). 2. Dari segi keamanan : Sistem ini dilengkapi dengan penyimpanan data, sehingga data automaton dapat dipelajari kembali. 3. Dari segi kinerja : Waktu untuk melakukan pengujian inputan string dan melakukan tranformasi dari NFA ke DFA lebih cepat dan tepat. 3.2 Rancangan Sistem Sistem yang akan dibuat dirancang sedemkian rupa agar menghasilkan sebuah aplikasi yang mudah digunakan oleh pengguna, serta dapat memberikan hasil keluaran yang jelas dan mudah dipahami bagi pengguna program aplikasi tersebut. Keluarankeluaran yang dihasilkan seperti : o Language (Ekspresi Regular). Adalah ekspresi yang dapat dibuat lebih sederhana lagi dengan ekspresi yang mirip dengan ekspresi arimatis yang memiliki aturan :
3 46 Ganti setiap { dengan (. Ganti setiap } dengan ). Ganti dengan +. Contoh : Tabel 3.1 Ekspresi Regular Bahasa Ekspresi Regular {} {0} 0 {001} 001 {0,1} {0,10} {1, }{001} (1 + ) 001 {110}*{0,1} (110)*(0 + 1) {1}*{10} 1*10 {10, 111, 11010}* ( )* {0,10}*({11}* {001, }) (0 + 10)*((11)* ) o Matriks Transisi. Adalah tabel dua dimensi di mana nilai menggambarkan kesimpulan dari diagram transisi, index pada baris menyatakan semua state dan index pada kolom menyatakan simbol yang mungkin muncul. o Diagram Transisi. Adalah graph berarah, di mana verteksnya merupakan state dari FA. Jika terdapat transisi dari state q ke state p dengan input a, maka busur dari q ke p adalah a. FA menerima strinf x, jika urutan sekumpulan transisi ke symbol x yang dimulai dari state awal ke state akhir. Simbolsimbol yang digunakan dalam diagram transisi adalah :
4 47 Tabel 3.2 Tabel Simbol Diagram Transisi o Fungsi Transisi (δ). Adalah representasi matematis atas transisi keadaan. Σ = himpunan alfabet. Q = himpunan keadaan-keadaan. δ = Q x Σ Q RancanganTampilan Rancangan pertama dari program aplikasi ini saat pertama kali dijalankan yaitu tampilan halaman yang menampilkan 8 menu di mana menu kesatu sampai ketujuh merupakan modul yang telah dibuat dari skripsi sebelumnya. Untuk itu, pengguna harus memilih menu kedelapan untuk menjalankan program aplikasi yang penulis buat untuk skripsi ini. Di sini pengguna harus memilih apakah pengguna ingin membuat DFA atau NFA terlebih dahulu agar instruksi yang dijalankan tidak menjadi rancu, yang kemudian pengguna dapat menggambarkan diagram transisinya sesuai dengan pilihannya. Berikut merupakan rancangan tampilan awal aplikasi yang penulis buat untuk skripsi ini, setelah pengguna memilih menu kedelapan. seperti yang ditunjukkan pada gambar 3.1 berikut :
5 48 Gambar 3.1 Rancangan Tampilan Awal Aplikasi Pada rancangan kedua, setelah pengguna memilih apakah pengguna ingin membuat DFA atau NFA, di mana dalam hal ini pengguna memilih ingin membuat DFA, yang kemudian pengguna dapat menggambarkan diagram transisi DFA sesuai dengan keinginan pengguna. Berikut merupakan rancangan tampilan untuk menggambarkan diagram transisi DFA, seperti yang ditunjukkan pada gambar 3.2 :
6 49 Gambar 3.2 Rancangan Tampilan Untuk menggambarkan Diagram Transisi DFA Pada rancangan ketiga, setelah pengguna menggambarkan diagram transisi DFA, kemudian pengguna dapat memasukkan inputan string sesuai dengan keinginan pengguna. Hal ini digunakan untuk menguji apakah inputan string yang dimasukkan oleh pengguna tersebut dapat diterima atau tidak oleh sistem. Berikut merupakan rancangan tampilan untuk pengujian string pada DFA, seperti yang ditunjukkan pada gambar 3.3 berikut :
7 50 Gambar 3.3 Rancangan Tampilan Untuk Pengujian Inputan String Pada DFA Pada rancangan keempat, setelah pengguna memilih apakah pengguna ingin membuat DFA atau NFA, di mana dalam hal ini pengguna memilih optional NFA, kemudian pengguna dapat menggambarkan diagram transisi NFA sesuai dengan keinginan pengguna. Berikut merupakan rancangan tampilan untuk menggambarkan diagram transisi DFA, seperti yang ditunjukkan pada gambar 3.4 :
8 51 Gambar 3.4 Rancangan Tampilan Untuk menggambarkan Diagram Transisi NFA Pada rancangan kelima, setelah pengguna menggambarkan diagram transisi NFA, kemudian pengguna dapat memasukkan inputan string sesuai dengan keinginan pengguna. Hal ini digunakan untuk menguji apakah inputan string yang dimasukkan oleh pengguna tersebut dapat diterima atau tidak oleh sistem. Berikut merupakan rancangan tampilan untuk pengujian string pada NFA, seperti yang ditunjukkan pada gambar 3.5 berikut :
9 52 Gambar 3.5 Rancangan Tampilan Untuk Pengujian Inputan String Pada NFA Pada rancangan keenam, pengguna dapat langsung melakukan transformasi dari NFA ke DFA atau pengguna dapat juga melakukan transformasi dari NFA ke DFA setelah pengguna melakukan pengujian string pada diagram transisi NFA. Di sini juga sistem dapat melakukan pengujian string setelah diagram transisi NFA bertransformasi menjadi DFA. Berikut merupakan rancangan tampilan untuk hasil transformasi dari NFA ke DFA, seperti yang ditunjukkan pada gambar 3.6 dibawah ini :
10 53 Gambar 3.6 Rancangan Tampilan Hasil Tranformasi NFA ke DFA Skema Rancangan Sistem Berikut akan dijelaskan mengenai skema perancangan program aplikasi beserta dengan modul-modulnya yang dibuat dalam bentuk flow chart dan Use Case Diagram yang berguna sebagai proses penggambaran program aplikasi dari dalam hal membuat diagram transisi deterministik finite automata (DFA) ataupun non-deterministik finite automata (NFA), pengujian string pada diagram transisi DFA ataupun diagram transisi NFA hingga diagram transisi NFA yang dapat melakukan transformasi menjadi diagram transisi DFA :
11 54 A. Flow Chart Program Utama MULAI TIDAK Memilih DFA atau NFA TIDAK IF pilih = DFA IF pilih = NFA YA YA Menggambar diagram transisi DFA Menggambar diagram transisi NFA Melakukan transformasi NFA ke DFA Menginput string YA IF String mencapai final state TIDAK String diterima String ditolak YA Diulang? TIDAK SELESAI Gambar 3.7 Flow Chart Program Utama
12 55 Gambar 3.7 di atas menunjukkan alur kerja keseluruhan dalam program yang disertakan dengan alur kontrol berjalannya modul-modul pada program aplikasi secara garis besar beserta dengan kondisi-kondisi yang perlu dipenuhi agar suatu modul spesifik dapat berjalan. B. Use Cases Diagram Program Pengujian Jalankan program user interface dengan memilih menu nomor 8 Memilih automaton apakah DFA atau NFA Menggambarkan Diagram Transisi DFA atau NFA Menginput String untuk diuji apakah string tersebut diterima atau tidak Melakukan tranformasi dari diagram transisi NFA ke DFA Gambar 3.8 Use Cases Diagram untuk program pengujian Gambar 3.8 menunjukkan kemungkinan interaksi yang bias dilakukan pengguna dengan sistem program aplikasi. Kemungkinan-kemungkinan ini disajikan dalam bentuk Use Cases Diagram.
BAB 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 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 4: Nondeterministic Finite Automata
MODUL 4: Nondeterministic Finite Automata Slide dari 2 FA DENGAN NONDETERMINISME Disamping ini merupakan FA dari suatu bahasa regular dalam {,} * dengan ekspresi regular (+) *. p, q s, u r t Slide 2 dari
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 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 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 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 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 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 terperinciINTELLIGENT DECISION SUPPORT SYSTEM DALAM MENDETEKSI BEHAVIOUR SIRKUIT LOGIKA
INTELLIGENT DECISION SUPPORT SYSTEM DALAM MENDETEKSI BEHAVIOUR SIRKUIT LOGIKA Wiwin Suwarningsih Pusat Penelitian Informatika LIPI Jl. Sangkuriang No.21/154D ( komplek LIPI) Cisitu Bandung 40135, Indonesia
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 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 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 terperinciMODUL 5: Nondeterministic Finite Automata dengan
MODUL 5: Nondeterministic Finite Automata dengan Transisi-L (NFA-L) Slide dari 4 Dengan konsep nondeterministisme dari suatu ekspresi regular suatu NFA yang dapat menerima bahasa ybs dapat langsung dilakukan.
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 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 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 terperinciMODUL 6: TEOREMA KLEENE
MODUL 6: TEOREMA KLEENE Dari pembahasan sebelumnya NFA- yang dapat mengenali suatu bahasa regular dapat dengan lebih langsung diperoleh karena adanya transisi-. Setelah NFA- yang dapat mengenali bahasa
Lebih terperinciMODUL 3: Finite Automata
MODUL 3: Finite Automata Slide dari 38 DEFINISI FA mesin yang dapat mengenai bahasa regular tanpa menggunakan storage/memory. Sejumlah status dapat didefinisikan pada mesin untuk mengingat beberapa hal
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 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 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 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 Formal dan Automata
Teori Bahasa Formal dan Automata Pertemuan 5 Semester Genap T.A. 2017/2018 Rahman Indra Kesuma, S.Kom., M.Cs. T. Informatika - ITERA REVIEW Apa perbedaan antara NFA dan ϵ-nfa? Apa yang dimaksud dengan
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 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 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 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 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 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 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 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 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 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 dan Automata. Finite State Automata & Non Finite State Automata
Teori Bahasa dan Automata Finite State Automata & Non Finite State Automata Finite State Automata Model matematika suatu sistem yang menerima input dan output diskrit Mesin automata dari bahasa Regular
Lebih terperinciLecture Notes Teori Bahasa dan Automata
Pumping Lemma RL (edisi 2) 1/5 Lecture Notes Teori Bahasa dan Automata Pumping Lemma Untuk Regular Language Thompson Susabda Ngoen Revisi 1 Hopcroft mengatakan regular language dapat dideskripsikan dengan
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 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 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 terperinciDAFTAR ISI. Abstraksi... Kata Pengantar... Daftar Isi... Daftar Tabel... Daftar Gambar... Daftar Lampiran... BAB I PENDAHULUAN...
DAFTAR ISI Halaman Abstraksi... Kata Pengantar... Daftar Isi... Daftar Tabel... Daftar Gambar... Daftar Lampiran... i ii iv viii x xiii BAB I PENDAHULUAN... 1 1.1 Latar Belakang... 1 1.2 Rumusan Masalah...
Lebih terperinciPenerapan Graf Transisi dalam Mendefinisikan Bahasa Formal
Penerapan Graf Transisi dalam Mendefinisikan Bahasa Formal Abdurrahman Dihya R./13509060 Program Studi Teknik Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha
Lebih terperinciABSTRAK. Universitas Kristen Maranatha
ABSTRAK Tugas akhir ini membahas mengenai perbandingan pencarian string dalam dokumen dengan menggunakan metode algoritma brute force, Boyer Moore dan DFA (Deterministic Finite Automata). Penyelesaian
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 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 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 terperinciBAB 2 TINJAUAN PUSTAKA
BAB 2 TINJAUAN PUSTAKA Bab ini akan membahas landasan teori, penelitian terdahulu, kerangka pikir dan hipotesis yang mendasari penyelesaian permasalahan dalam penentuan jarak terpendek untuk Pendistribusian
Lebih terperinciPERTEMUAN 9 TEORI BAHASA DAN OTOMATA [TBO]
PERTEMUAN 9 TEORI BAHASA DAN OTOMATA [TBO] Reduksi DFA Untuk suatu bahasa regular kemungkinan ada sejumlah DFA yang dapat menerimanya Perbedaannya umumnya adalah pada jumlah state yang dimiliki oleh otomata-otomata
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 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 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 terperinci4/18/14 Testing dan Audit Perangkat Lunak - Universitas Mercu Buana Yogyakarta
Dosen Pengampu: Anief Fauzan Rozi, S.Kom., M.Eng. Phone: 0856 4384 6541 PIN BB: 23115EF6 Email: anief.umby@gmail.com Website: http://anief.mercubuana- yogya.ac.id 4/18/14 Testing dan Audit Perangkat Lunak
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 IV PERANCANGAN 4.1 Perancangan Arsitektur Sistem Kebutuhan Perangkat Lunak Tabel 4.1
BAB IV PERANCANGAN 4.1 Perancangan Arsitektur Sistem Perancangan sistem untuk aplikasi pencarian resep masakan ini menggunakan UML. Unified Modelling Language(UML) adalah himpunan struktur dan teknik untuk
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 terperinciAplikasi Simulator Mesin Turing Pita Tunggal
Aplikasi Simulator Mesin Turing Pita Tunggal Nuludin Saepudin / NIM 23515063 Program Magister Informatika Sekolah Teknik Elektro dan Informatika Institut Teknologi Bandung, Jl. Ganesha 10 Bandung 40132,
Lebih terperinciBAB III ANALISA DAN PERANCANGAN SISTEM
BAB III ANALISA DAN PERANCANGAN SISTEM Bab ini berisi tentang analisa kebutuhan dan perancangan sistem aplikasi pembelajaran bahasa Jepang (untuk pemula) dengan menggunakan algortima string matching dan
Lebih terperinciserta semua kebutuhan pengguna ( user) ada di program tersebut dan mudah dalam
BAB III ANALISIS DAN PERANCANGAN SISTEM 3.1. Analisis Sistem Keberhasilan suatu program aplikasi komputer tergantung bagaimana program aplikasi tersebut dapat diimplementasikan dan digunakan oleh pengguna
Lebih terperinciOperasi FA dan Regular Expression
CSG3D3 Teori Komputasi Operasi FA dan Regular Expression Agung Toto Wibowo Ahmad Suryan Yanti Rusmawati Mahmud Dwi Sulistiyo Kurniawan Nur Ramadhani Said Al Faraby Dede Rohidin KK Intelligence, Computing,
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 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 terperinciKomponen sebuah Kompilator
Komponen sebuah Kompilator Program Subjek Program Objek ANALISIS SINTESIS Penganalisis Leksikal (Scanner) Penganalisis Sintaks (Parser) Penganalisis Semantik Pembentuk Kode Pengoptimal Kode TABEL 1 Scanning
Lebih terperinciBAB IV ANALISIS DAN PERANCANGAN SISTEM. Kegiatan analisis sistem yang berjalan dilakukan dengan analisis yang
BAB IV ANALISIS DAN PERANCANGAN SISTEM 4.1. Analisis Sistem yang Sedang Berjalan Kegiatan analisis sistem yang berjalan dilakukan dengan analisis yang berorientasi pada objek-objek yang diperlukan oleh
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 terperinciBAB III ANALISA DAN PERANCANGAN. menampilkan teks - teks serta terdapat kuis dengan animasi untuk melatih para
29 BAB III ANALISA DAN PERANCANGAN 3.1 Persiapan Membuat Animasi Animasi ini dibuat secara interaktif dan menarik agar pengguna aplikasi ini tidak merasa bosan ataupun jenuh dengan aplikasi yang sudah
Lebih terperinciBAB 3 ANALISIS DAN PERANCANGAN PROGRAM. Untuk membuat sistem perlu dilakukan analisa sistem tersebut sehingga dapat
BAB 3 ANALISIS DAN PERANCANGAN PROGRAM 3.1 Analisis Sistem Untuk membuat sistem perlu dilakukan analisa sistem tersebut sehingga dapat diketahui tahapan dan proses yang dibutuhkan sistem agar program (perangkat
Lebih terperinciBAB 1 PENDAHULUAN. 1.1 Latar Belakang Masalah
BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Biasanya suatu grafik digambar oleh sebuah program spesifik. Hal itu akan terasa menyusahkan pengguna (user) apabila untuk setiap fungsi yang berbeda harus
Lebih terperinciTEKNIK PENGUJIAN PERANGKAT LUNAK (Software Testing Techniques)
TEKNIK PENGUJIAN PERANGKAT LUNAK (Software Testing Techniques) Ujicoba software merupakan elemen yang kritis dari SQA dan merepresentasikan tinjauan ulang yang menyeluruh terhadap spesifikasi,desain dan
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 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 terperinciBAB III LANDASAN TEORI. waktu berdasarkan rencana pengaturan urutan kerja, daftar atau tabel kegiatan
BAB III LANDASAN TEORI 3.1 Penjadwalan Pengertian jadwal menurut kamus besar bahasa Indonesia adalah pembagian waktu berdasarkan rencana pengaturan urutan kerja, daftar atau tabel kegiatan atau rencana
Lebih terperinciBAB III ANALISIS DAN PERANCANGAN. Perancangan game mencocokkan gambar ini dibuat agar dapat berjalan
BAB III ANALISIS DAN PERANCANGAN III.1. Analisa Sistem Perancangan game mencocokkan gambar ini dibuat agar dapat berjalan pada sistem yang beroperasi pada perangkat komputer, game yang dikembangkan adalah
Lebih terperinciPERANCANGAN PROGRAM. struktur/hirarki menu, State Transition Diagram (STD), modul dan pseudocode, serta
BAB 4 PERANCANGAN PROGRAM 4. Perancangan Program Dalam perancangan program aplikasi ini, terlebih dahulu dibuat rancangan struktur/hirarki menu, State Transition Diagram (STD), modul dan pseudocode, serta
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 ANALISIS MASALAH DAN RANCANGAN PROGRAM. telah dijelaskan pada bab sebelumnya. Analisis yang dilakukan bertujuan untuk
BAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM III.1. Analisis Masalah Pada bab tiga ini akan dilakukan analisis terhadap landasan teori yang telah dijelaskan pada bab sebelumnya. Analisis yang dilakukan
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 terperinciTeknik Pengujian (2) Whitebox Testing
Teknik Pengujian (2) Whitebox Testing Pengujian Perangkat Lunak Mina Ismu Rahayu 2011 Pengujian Ujicoba merupakan proses eksekusi program dengan tujuan untuk menemukan kesalahan. Sebuah ujicoba kasus yang
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 terperinciBAB IV HASIL DAN UJI COBA
BAB IV HASIL DAN UJI COBA IV.1. Hasil Halaman antar muka program terdapat pada tampilan hasil. Tampilan hasil tersebut menjadi interface program yang menghubungkan aplikasi hemat energy sehingga user dapat
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 terperinciMODUL 7: MINIMISASI FA
MODUL 7: MINIMISASI FA Dalam pembahasan sebelumnya untuk setiap mesin FA (baik NFA, NFA-Λ, maupun FA) pasti ada suatu bahasa regular yang dapat ia terima dan sebaliknya untuk setiap bahasa regular pasti
Lebih terperinciDiagram Use Case. Pertemuan 3
Diagram Use Case Pertemuan 3 Definisi Use Case Diagram Use Case merupakan pemodelan untuk kelakuan (behavior) sistem informasi yang akan dibuat. Use case mendeskripsikan sebuah interaksi antara satu atau
Lebih terperinci1BAB I PENDAHULUAN 1.1 Latar Belakang
BAB I 1 PENDAHULUAN 1.1 Latar Belakang Untuk mencapai hasil kerja yang baik dalam sebuah kelompok kerja, tentu dibutuhkan komunikasi yang baik pula diantara anggotanya. Komunikasi berkaitan erat dengan
Lebih terperinciBAB 2 LANDASAN TEORI
BAB 2 LANDASAN TEORI 2.1 Jasa Jasa (service) merupakan suatu atau serangkaian aktivitas yang tidak berwujud dan yang biasanya, tidak selalu, berhubungan dengan interaksi antara customer (pelanggan) dan
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Masalah Dalam pelaksanaan pembuatan E-KTP, masih banyak masyarakat yang tidak mengetahui bagaimana tata cara pembuatan e-ktp, hal ini terjadi karena kurangnya
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 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 terperinciBAB IV PERANCANGAN SISTEM 4.1 PERANCANGAN SISTEM Untuk memudahkan pembuatan aplikasi sistem pakar berbasis website, maka akan dibuat model menggunakan UML (Unified Modeling Language). Perlu diketahui metode
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 terperinciDefinisi Black Box. pemenuhan sistem atau komponen dengan kebutuhan fungsional tertentu. q Menurut Myers (1979) :
Definisi Black Box q Menurut Myers (1979) : Ø Proses menjalankan program dengan maksud menemukan kesalahan. q Menurut IEEE (1990) : Ø Pengujian yang mengabaikan mekanisme internal sistem atau komponen
Lebih terperinciNama : Rendi Setiawan Nim :
Nama : Rendi Setiawan Nim : 41813120188 Desain Test Case Definisi Test Case Test case merupakan suatu tes yang dilakukan berdasarkan pada suatu inisialisasi, masukan, kondisi ataupun hasil yang telah ditentukan
Lebih terperinciLAMPIRAN 1. Listing Program
96 LAMPIRAN 1 Listing Program FAAlphabet.java package edu.usfca.vas.machine.fa; import edu.usfca.vas.app.preferences; import edu.usfca.xj.foundation.xjxmlserializable; import java.util.iterator; import
Lebih terperinciPENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN
PENDEKATAN TEORI AUTOMATA UNTUK MENYELESAIKAN APLIKASI-APLIKASI DI BIDANG ILMU KECERDASAN BUATAN Febri Nova Lenti STMIK AKAKOM Yogyakarta Jl. Raya Janti 143 Yogyakarta 55198 febri@akakom.ac.id ABSTRAK
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 terperinciLecture Notes Teori Bahasa dan Automata
Ekuivalensi State (Ed. 1) 1/5 Lecture Notes Teori Bahasa dan Automata Uji Ekuivalensi State Deterministic Finite Automata Thompson Susabda Ngoen Beberapa deterministic finite automaton (DFA) yang berbeda
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 terperinciPendahuluan. Push Down Atomata. Perbedaan FA dan PDA [7] 4/25/2012 IF-UTAMA 1. Grammar-machine equivalence [3] Latar belakang munculnya konsep PDA
Push Down Automata Pendahuluan Latar belakang munculnya konsep PDA [1 & 3] Terdapat context-free languages yang tidak regular, contoh {0 n 1 n 0=
Lebih terperinciBAB II LANDASAN TEORI
BAB II LANDASAN TEORI 2.1. Konsep Dasar Sistem Dalam mendefinisikan sistem terdapat dua kelompok pendekatan sistem, yaitu sistem yang lebih menekankan pada prosedur dan elemennya. Prosedur didefinisikan
Lebih terperinciBAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM
BAB III ANALISIS MASALAH DAN RANCANGAN PROGRAM III.I. Analisa Sistem Dalam perancangan perangkat lunak pencarian file dengan metode DFS ini, terlebih dahulu dilakukan analisa mengenai bentuk sistem yang
Lebih terperinciBAB III LANDASAN TEORI. keinginan pemebeli, guna mendapatkan penjualan yang menghasilkan laba
BAB III LANDASAN TEORI 3.1 Penjualan Rumah Penjualan adalah suatu usaha yang terpadu untuk mengembangkan rencana-rencana strategis yang diarahkan pada usaha pemuasan kebutuhan dan keinginan pemebeli, guna
Lebih terperinciBAB III ANALISIS DAN DESAIN SISTEM
BAB III ANALISIS DAN DESAIN SISTEM III.1. Analisis Penelitian bertujuan untuk merancang sebuah sistem yang dapat melakukan Perancangan Aplikasi Keamanan Data Dengan Metode End Of File (EOF) dan Algoritma
Lebih terperinci