Mesin DFA
Konfigurasi DFA disamping secara formal dinyatakan sebagai berikut
Q = {q0 , q1 , q2 , q3 }
Σ = {0,1}
S = q0
F = { q0}
Fungsi transisi, biasanya fungsi-fungsi transisi ini kita sajikan dalam sebuah tabel transisi. Tabel transisi tersebut menunjukkan state state berikutnya untuk kombinasi state state dan input. Tabel transisi dari fungsi transisi adalah
| Tabel Transisi |
Nondeterministic Finite Automata
Perbedaan dengan NFA: fungsi transisi dapat memiliki 0 atau lebih fungsi transisiKonfigurasi dinyatakan sebagai berikutG = ({q0 , q1 , q2 , q3, q4 }, {0,1}, δ , q0 , { q2 , q4}}
| Contoh Nondeterministic Finite Automata |
- String diterima NFA bila terdapat suatu urutan transisi berdasarkan input, dari state awal ke state akhir.
- harus mencoba semua kemungkinan. \
Contoh : string 01001
sumber :
https://guruinformatika.blogspot.com/2015/04/contoh-nfa-dan-dfa-di-automata.html