NFA dengan Ɛ-move

-



Penjelasan:
  1. ·         Dari q0 tanpa membaca input dapat berpindah ke q1
  2. ·         Dari q1 tanpa membaca input dapat berpindah ke q2
  3. ·         Dari q4 tanpa membaca input dapat berpindah ke q1


Ɛ-closure adalah himpunan state-state yang dapat dicapai dari suatu state tanpa membaca input.Perhatikan gambar sebelumnya maka Ɛ-closure diperoleh :
  • ·         Ɛ-closure (q0) = {q0,q1,q2}
  • ·         Ɛ-closure (q1) = {q1,q2}
  • ·         Ɛ-closure (q2) = {q2}
  • ·         Ɛ-closure (q3) = {q3}
  • ·         Ɛ-closure (q4) = {q1,q2,q4}



Catatan :

  •  Ɛ (dibaca empty (emti)) adalah input yang bernilai kosong/tanpa membaca input.
  • Pada    Ɛ-closure,jika tidak ada input Ɛ, maka cukup masukkan state yang ingin di- Ɛ-closure tadi.Misalnya,tidak ada hasil dari    Ɛ-closure (q2),maka masukkan q2 sebagai hasilnya,menjadi    Ɛ-closure(q2)={q2}.
  • Lanjutan dari materi ini adalah Ekuivalensi NFA dengan Ɛ-move ke NFA

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