Sebelum membaca Postingan ini anda sudah dipastikan membaca
Jenis Jenis Finite State Automata Karena merupakan sambungan dari pembahasan soal tersebut.
 |
| Mesin DFA |
Konfigurasi DFA diatas 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 transisi
Konfigurasi dinyatakan sebagai berikut
G = ({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
Demikian untuk anda yang sedang membuat makalah tentang FSA dapat melihat
Makalah FSA
