Senin, 20 Juni 2016

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