Recents in Beach

Contoh NFA dan DFA di Automata

Sebelum membaca Postingan ini anda sudah dipastikan membaca Jenis Jenis Finite State Automata Karena merupakan sambungan dari pembahasan soal tersebut.



Mesin DFA
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
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
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

Posting Komentar

0 Komentar