NFA Dengan E-Move

NFA dengan E-Move (transisi E-Move), diperbolehkan merubah State tanpa membaca input. Disebut dengan E-Move karena tidak bergantung pada 1 input saat melakukan transisi. Sebuah transisi mempunyai input / output / E-Move. Suatu E-Move untuk state q1 ke q2 yang tehubung dapat berpindah tanpa menghasilkan inputan apapun pada transisi nya.

Contoh, Diagram Transisi 1

Tanpa membaca input :
• q0 dapat berpindah ke q1
• q1 dapat berpindah ke q2
• q4 dapat berpindah ke q1

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 stste q0 tanpa membaca input Pada suatu state yang tidak memiliki E-Move, maka E-Closure nya adalah state itu sendiri

Contoh, Diagram Transisi 1

• E-Closure (qo) = {q0,q1,q2}
• E-Closure (q1) = {q1,q2}
• E-Closure (q2) = {q2} • E-Closure (q3) = {q3}
• E-Closure (q4) = {q4,q1,q2} 

Contoh, Diagram Transisi 2


1. Buat table Transisi NFA E-Move dari diagram NFA semula


Contoh, Diagram Transisi 2

2. Cari E-Closure untuk setiap NFA
E-Closure (q0) = {q0, q1}
E-Closure (q1) = {q1} E-Closure (q2) = {q2}
E-Closure (q3) = {q3}

3. Cari setiap fungsi transisi hasil perubahan dari NFA ke EMove ke NFA tanpa E-Move, dengan rumus : δ‘(state, input) = E-Closure (δ ( E-Closure(state,input))

δ’(q0,a) = E-CL (δ (E-CL (q0),a)
                 E-CL (δ (q0,q1), a)
                 E-CL (q2)
                {q2}

δ‘(q0,b) = E-CL (δ (E-CL (q0),b)
                 E-CL (δ (q0,q1),b)
                 E-CL (q3)
                {q3} 

δ‘(q3,a) = E-CL (δ (E-CL (q3),a)
                 E-CL (δ (q3),a)
                 E-CL (Φ)
                 Φ 

δ‘(q3,b) = E-CL (δ (E-CL (q3),b)
                 E-CL (δ (q3),b)
                 E-CL (Φ)
                 Φ

4. Buat Tabel Transisi baru NFA tanpa E-Move


 5. Gambar Diagram Transisi baru NFA tanpa E-Move



Komentar

Posting Komentar

Postingan populer dari blog ini

DERET FOURIER

Gambar
Deret Fourier Deret Fourier adalah perluasan fungsi periodik f(x) dalam jumlah sinus dan cosinus yang tak terhingga. Deret Fourier memanfaatkan hubungan ortogonalitas fungsi sinus dan kosinus. Deret Laurent menghasilkan Deret Fourier Hal yang sulit untuk dipahami dan/atau dimotivasi adalah kenyataan bahwa fungsi periodik sembarang memiliki representasi deret Fourier. Pada bagian ini, kami membuktikan bahwa fungsi analitik periodik memiliki representasi seperti itu menggunakan ekspansi Laurent. Catatan : Untuk mencari deret Fourier, cukup menghitung integral yang menghasilkan koefisien a  0  , a  n  , dan b  n  dan memasukkannya ke dalam rumus deret besar. Biasanya, f(x) akan terdefinisi sedikit demi sedikit. Keuntungan besar deret Fourier dibandingkan deret Taylor: fungsi f(x) dapat mempunyai diskontinuitas. Rumus Deret Fourier Rumus deret fourier fungsi f(x) pada interval [-L, L], yaitu -L ≤ x ≤ L diberikan oleh: Contoh : Tentukan deret Fourier dari fungsi...
Baca selengkapnya

PENGINTEGRALAN FUNGSI RASIONAL

Gambar
Pengintegralan Fungsi Rasional Mengintegralkan fungsi rasional merupakan salah satu keterampilan penting dalam kalkulus. Fungsi rasional adalah fungsi yang dapat dinyatakan sebagai rasio (pecahan) dari dua polinomial. Dalam panduan ini, kita akan membahas teknik-teknik utama yang digunakan untuk mengintegralkan fungsi rasional. 1. Decomposisi Pecahan Parsial Decomposisi pecahan parsial adalah metode yang digunakan untuk memecah fungsi rasional menjadi jumlah pecahan yang lebih sederhana yang lebih mudah diintegralkan. 2. Pengintegralan Fungsi Sederhana Setelah fungsi rasional dipecah menjadi pecahan parsial, langkah selanjutnya adalah mengintegralkan masing-masing pecahan parsial tersebut 3. Teknik Lanjutan Selain dekomposisi pecahan parsial, ada beberapa teknik lanjutan yang dapat digunakan untuk mengintegralkan fungsi rasiona Contoh Faktor penyebut Tulis pecahan persial Sehingga, A + B = 2 2 𝐴 − 3 𝐵 = 1 2 A − 3 B = 1 Di peroleh,
Baca selengkapnya

FUNGSI DUA PEUBAH

Gambar
Fungsi Dua Peubah f Fungsi f merupakan fungsi dua peubah jika  f f  memetakan pasangan dua buah bilangan real  ( x , y ) ∈ D f ⊆ R 2 ( x , y ) ∈ D f ⊆ R 2  ke suatu bilangan real  f ( x , y ) f ( x , y ) . Himpunan  D f D f  disebut dengan domain atau daerah asal fungsi dan himpunan semua nilai  f ( x , y ) f ( x , y ) , dengan  ( x , y ) ∈ D f ( x , y ) ∈ D f  disebut dengan daerah hasil (range)  f f , dan dinotasikan dengan  R f R f  (Gambar 1). Jika daerah asal fungsi tidak diperinci, kita ambil D berupa daerah asal mulanya (natural domain), yakni himpunan semua titik  ( x , y ) ( x , y )  pada bidang di mana aturan fungsi berlaku dan menghasilkan suatu bilangan riil. Diperhatikan bahwa untuk mempelajari fungsi dua peubah, terlebih dahulu diharapkan dapat mempelajari sifat-sifat bilangan real dan fungsi satu peubah.   Contoh 1: Dalam bidang xy, buatlah grafik daerah asal mula untuk Penyelesaian: Agar atur...
Baca selengkapnya