Pertemuan 6 : Ekuivalensi NFA dengan ε - Move
![Gambar](https://blogger.googleusercontent.com/img/b/R29vZ2xl/AVvXsEgcJWvsVVBzBoN86_Ah-DQmYNIsnMORmSo5-oipjY3gl1m0uUtdD7OMqOrG66gfZt6lQtheol3OkLyHF-t1Wezd2sMr6AVkNgAEOt3ZPKEFUAs9i0VGWzCpcSU2YloLdBYE792NiirsGyLYIipeM4SRmFOaUQmc_mjpU6oUJGjh0joT-RKW5AHISKnwJNI/s320/Picture.png)
Ekuivalensi NFA dengan ε - Move NFA dengan ε-Move (transisi ε-Move), diperbolehkan merubah state tanpa membaca input. Disebut dengan ε-Move karena tidak bergantung pada 1 input saat transisi. ε-Move Berada Pada Transisi State Sebuah transisi mempunyai input/output/ ε-Move. Suatu ε-Move untuk state q1 dan q2 yang terhubung dapat berpindah tanpa menghasilkan inputan apapun pada transisinya. Contoh : Tanpa membaca input : q0 dapat berpindah ke q q1 dapat berpindah ke q2 q4 dapat berpindah ke q1 ε-Closure ε-Closure adalah himpunan state yang dapat dicapai dari suatu state tanpa membaca input ε-Closure (q0) = himpunan state yang dapat dicapai dari state q0 tanpa membaca input Pada suatu state yang tidak memiliki ε-Move, maka ε-Closure nya adalah state itu sendiri Contoh, Diagram Transisi 1 ε - Closure (q0) = {q0,q1,q2} ε - Closure (q1) = {q1,q2} ε – Closure (q2) = {q2} ε – Closure (q3) = {q3} ε – Closure (q4) = {q...