Muhammad khatami-Teori Bahasa & Otomata

  E-Closure E-Closure adalah himpunan state yang dapat di capai dari suatu state tanpa membaca input. E-Closure (q0) = himpunan state yang dapat dicapai dari state q0 tanpa membaca input. Pada suatu state yang tidak memiliki E-Move,  maka E-Closure nya adalah state itu sendiri. Contoh : Dari gambar disamping e closure : 1. q0 = {q0,q1} 2. q1 = {q1} 3. q2 = {q2} 4. q3 = {q3} Ekivalensi NFA dengan E-Move ke NFA tanpa E-Move langkah-langkahnya adalah sebagai berikut : 1. Buat tabel transisi NFA dengan E-Move 2. Tentukan E-Closure NFA dengan E-Move 3. Tentukan E-Closure NFA dengan E-Move     δ’ (state,input)= ε-closure(δ(ε-closure(state),input)) 4. Buat tabel transisi NFA tanpa E-Move 5. Tentukan state akhir NFA tanpa E-Move Contoh Soal : 1. Tabel transisi NFA dengan E-Move 2. E-Closure NFA dengan E-Move  E-Closure(q0) = {q0,q1} E-Closure(q1) = {q1} E-Closure(q2) = {q0,q1,q2} 3. E-Closure NFA tanpa E-Move     𝞭'(q0,a) = E-Closure(𝞭(E-Closu...

Ekuivalensi DFA ke NFA Dari sebuah mesin Non-Deterministic Finite Automata dapat dibuat mesin Deterministic Finite Automata-nya ekuivalen (bersesuaian) ekuivalen disini artinya mampu menerima bahasa yang sama. Contoh  akan dibuat Deterministic Finite Automata dari Non-Deterministic Finite Automata berikut : Diketahui (Q, ∑, 𝞭,S,F) ∑ = {0,1} Langkah-langkah Ekuivalensi  1.Buatlah tabel transisi dari diagram transisi di bawah ini    maka dari gambar disamping ada state baru yaitu {q0,q1} dan empty 2. Buatlah diagram transisi untuk finite state automata dari tabel transisi diatas kita lihat untuk state {qo,q1} yang merupakan penggabungan dari state q0 dan state q1, sehingga hasil state {q0,q1}     - Bila state q0 mendapat input 0 menjadi state {q0,q1}     - Bila state q1 mendapat input 0 maka menjadi state empty     Sehingga diperoleh jika state {q0,q1} mendapat input 0 menjadi state {q0,q1}     - Bila state q0 mendapat inpu...