NFA DENGAN ε - MOVE
N F A D E N G A N ε - MOVE Non-deterministic Finite Automata (NFA) Dengan ε-Move A. note d = teta Di sini kita mempunyai jenis otomata baru yang disebut Non-deterministic Finite Automata dengan ε-move (ε-move disini bisa dianggap sebagai ‘empty’). Pada NFA dengan ε-move (transisi ε), diperbolehkan merubah state tanpa membaca input. Disebut dengan transisi ε karena tidak bergantung pada suatu input ketika melakukan transisi. Contoh: · Dari q 0 tanpa membaca input dapat berpindah ke q 1 · Dari q 1 tanpa membaca input dapat berpindah ke q 2 · Dari q 4 tanpa membaca input dapat berpindah ke q 1 Salah satu kegunaan dari transisi ε ini adalah memudahkan kita untuk mengkombinasikan Finite State Automata.