TBO : Tugas NFA dengan E - Move
Non- Deterministic Finite Automata (NFA) dengan E- Move
Pada NFA dengan E-move ( transisi E), diperbolehkan merubah state tanpa membaca input. Disebut dengan transisi E karena tidak tergantung pada suatu input ketika melakukan transisi.
Didalam NFA dengan E-move ini akan ada istilah E-closure. E- Closure adalah himpunan state-state yang dapat dicapai dari suatu state tanpa membaca input.
Berikut adalah contoh NFA dengan E - Move
Gambar 1
Gambar 2
Gambar 3




0 Komentar:
Posting Komentar
Berlangganan Posting Komentar [Atom]
<< Beranda