NAMA : APRIL RIZKA FIRMANSYAH
NIM : 161021450276
Finite State Automata memiliki state yang banyaknya tak berhingga dan dapat berpindah dari satu statae ke state lain, Jenis automata ini tidak memiliki tempat penyimpanan sehingga kemampuan mengingatnya terbatas .
Secara formal FSA (Finite State Automata) dinyatakan oleh 5 tupel atau
M=( Q , Σ , δ , S , F )
Q : Himpunan state
Σ : Himpunan symbol input
δ : Fungsi transisi
S : State awal
F : Himpunan state akhir
Contoh :M=( Q , Σ , δ , S , F )
Deskripsi :
M1 = ( Q , Σ , δ , S , F )
Q = { q0 , q1 , q2 , q3 , q4 }
Σ = { 0 , 1 }
S = { q0 }
F = { q3 }
δ =
δ | 0 | 1 |
Q0 | { Q0 } | { Q1 } |
Q1 | { Q0 , Q2 } | { Q3 } |
Q2 | { Q2 , Q4 } | { Q3 } |
Q3 | { Q1 , Q2 } | Ø |
Q4 | Ø | { Q2 , Q4 } |
Dilakukan pengujian dengan input :
- 1001 = Accept
- 0101 = Accep