NFA (Nondeterministic Finite Automata) Dengan E-Move
"NFA (Nondeterministic Finite Automata) Dengan E-Move"
Proses Perpindahan State Tanpa Membawa Nilai Input
Apapun (empty).
- 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 (perpindahan).
- E-Move
Berada Pada Transisi State
Sebuah transisi
mempunyai nilai/output/E-Move. Suatu E-Move untuk state q1 ke q2 yang terhubung
dapat berpindah tanpa menghasilkan inputan apapun pada transisinya.
Contoh Soal :
.png)
.png)
.png)
.png)
Komentar
Posting Komentar