Ekuivalensi NFA dan DFA
Dari sebuah mesin Non-Deterministic FInite Automata dapat dibuat mesin Deterministic FInite Automata-nya yang ekuivalen (bersesuaian). ekuivalen disini artinya mampu menerima bahasa yang sama.
NFA € (empty) - Move
Ada jenis otomata baru yang disebut NFA dengan € - move (disini bisa di anggap sebagai 'empty'). Pada NFA dengan € - move (transisi € ), diperbolehkan mengubah state tanpa membaca input. disebut dengan tarnsisi € karena tidak bergantung pada suatu input ketika melakukan transisi.*) € - Closure adalah himpunan state-state yang dapat dicapai dari suatu state tanpa membaca input.
Tidak ada komentar:
Posting Komentar