Senin, 30 Mei 2016

NFA dengan Ɛ-Move

Materi Senin, 30 Mei 2016
NFA dengan Ɛ-move mempunyai jenis otomata baru (Ɛ 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.

 


Sabtu, 28 Mei 2016

Ekuivalensi Antar Deterministic Finite Automata (Reduksi)

Ekuivalensi dari NFA ke DFA
- NFA  = Dapat menghasilkan output lebih dari 1
- DFA = Hanya menghasilkan output 1



Menentukan Distinguable dan Indistinguable State Graph

Perbaikan :
Lakukan reduksi jumlah state pada Deterministic Finite Automata berikut :


Contoh 2 :