NFA Dengan E-Move

 NFA Dengan E-Move

1. Pengertian 

    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. E-Move Berada Pada Transisi State apabila Sebuah transisi mempunyai input / output / E-Move dan Suatu E-Move untuk state q1 ke q2 yang tehubung dapat berpindah tanpa menghasilkan inputan apapun pada transisi nya

2. E-Closure

    E-Closure adalah himpunan state yang dapat di capai dari suatu state tanpa membaca input. Pada suatu state yang tidak memiliki E-Move, maka E-Closure nya adalah state itu sendiri

3. Contoh soal 

Langkah - Langkah :

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

2. Cari E-Closure untuk setiap NFA

1. E-Closure (q0) = {q0, q1}
2. E-Closure (q1) = {q1}
3. E-Closure (q2) = {q2}
4. E-Closure (q3) = {q3} 

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

4. Buat Tabel Transisi baru NFA tanpa E-Move

5. Gambar Diagram Transisi baru NFA tanpa E-Move