Ekivalensi Non-Deterministic Automata (NFA) ke Deterministic Finite Automata (DFA)

-

NFA


1.) Buat Tabel Transisi
δ
0
1
q0
{q0, q1}
q1
q1
θ
{q0, q1}

2.) Buat Tupel
δ  = {q0 , q1}
Ʃ = {0 , 1}
s =  q0
f =  q1

3.) Buat DFA
Sederhanakan dengan memakai table transisi tadi sebagai panduan dalam membuat diagramnya sehingga akhirnya didapatkan bentuk baru dari diagramnya.









Catatan : Diketahui di awal bahwa q1 merupakan final state.Maka dari itu,semua state yang mengandung q1 harus memiliki lingkaran tambahan sebagai tanda final state.Contohnya pada state {q0, q1} yang mengandung unsur q1 sehingga diberi tambahan lingkaran final state.

Komentar

Posting Komentar

Postingan populer dari blog ini

5 GAME LOGIKA TERPOPULER DAN TRIKNYA

-
Gambar
5 GAME LOGIKA TERPOPULER DAN TRIKNYA Halo guys,balik lagi ke blog Sergius.Awalnya sih Cuma bikin ini blog hanya untuk tugas-tugas di kampus aja,tapi kayaknya terlalu kaku ya.Kali ini di blog pribadi saya ingin lebih fleksibel namun tetap ada informasi yang dapat diberikan,it is about ALL THINGS that I have known. Oke,kali ini saya tetap upload tugas saya,yaitu tugas Teori Bahasa dan Otomata dengan dosen pengampu saya Bu Yessy Fitriani,S.T.,M.Kom yaitu tugas untuk membahas tentang game logika.By the way,beliau salah satu dosen yang paling asyik metode mengajarnya di kampus saya,STT-PLN (saya jujur ya,bukan cari muka hahaha..maaf bu). Beliau menugaskan kami untuk membuat semacam review mengenai game logika ini maksudnya agar membawa kami ke alam logika (cieilah) biar lebih terstruktur lagi pola pikirnya karena kuliah di Teknik Informatika ini kunci nomor satu dan pondasi awal adalah kemampuan bernalar. Untuk download game-gamenya bisa di plastelina.net , salah satu develop
Baca selengkapnya

TUGAS SISTEM BASIS DATA

-
Gambar
A.       Analisa SBD berdasarkan ERD 1.       Berikan deskripsi terkait tema kelompok pengambilan kasus SBD!        Jawab: Tema : “PENERAPAN METODE DATA MINING MARKET BASKET ANALYSIS TERHADAP DATA PENJUALAN PRODUK BUKU DENGAN MENGGUNAKAN ALGORITMA APRIORI DAN FREQUENT PATTERN GROWTH (FP GROWTH) : STUDI KASUS PERCETAKAN PT. GRAMEDIA” Data mining merupakan proses analisa data untuk menemukan suatu pola dari kumpulan data tersebut. Data mining mampu menganalisa data yang besar menjadi informasi berupa pola yang mempunyai arti bagi pendukung keputusan. Salah satu teknik data mining yang dapat digunakan adalah association data mining atau yang biasa disebut dengan istilah market basket analysis. Market basket didefinisikan sebagai suatu itemset yang dibeli secara bersamaan oleh pelanggan dalam suatu transaksi. Market basket analysis adalah suatu alat yang ampuh untuk pelaksanaan strategi cross-selling. Metode ini dimulai dengan mencari sejumlah frequent itemset dan dilanjutkan
Baca selengkapnya

HIERARKI CHOMSKY

-
Hierarki Chomsky               Hierarki Chomsky merupakan tata Bahasa (Grammar) bisa didefinisikan secara formal sebagai kumpulan dari himpunan - himpunan variable, simbol-simbol terminal, simbol awal, yang dibatasi oleh aturan - aturan produksi.Berikut adalah pengkategoriannya : 1)        Tipe 0 / Unrestricted / Natural Language Ø    Simbol pada ruas sebelah kiri harus minimal ada sebuah symbol variable Ø    Tidak ada batasan aturan produksinya Example : Abc        ->     Dc  =>  DITERIMA ABC        ->     b    =>  DITERIMA abc        ->     GH =>  DITOLAK 2)        Tipe 1 / Context Sensitive Ø    Simbol pada ruas sebelah kiri harus minimal ada sebuah symbol variable Ø    Panjang string pada ruas kiri <= panjang string pada ruas kanan Example : Ab          ->    Def =>  DITERIMA ABC        ->    de  =>  DITOLAK 3)        Tipe 2 / Context Free Ø    Simbol pada ruas sebelah kiri harus berupa sebuah symbol variable
Baca selengkapnya