Finite State Automata

Finite State Automata (FSA)


  • Apa sih Finite State Automata itu ???

Finite State Automata adalah mesin abstrak berupa sistem model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state berhingga banyaknya, dan dapat berpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi. Mekanisme FSA tidak memiliki tempat penyimpanan/memory dan hanya bisa mengingat state terkini.

Finite State Automata memiliki bentuk formal dengan 5 buah tupel, yaitu :
M = (Q, Σ, 𝛅, A, F)
Ket :
1. Q = Himpunan State
2. Σ = Himpunan Simbol Input
3. 𝛅 = Fungsi Transisi
4. A = State Awal
5. F = Final State

Berikut adalah salah satu bentuk mesin abstrak Finite State Automata.


Mari kita temukan terlebih dahulu bentuk formal dari mesin abstrak diatas sebelum kita uji nilai input stringnya.....
  1. Bentuk Formal M = (Q, Σ, 𝛅, A, F)

Q ={q1  , q2  , q3}
Σ = {0,1}
𝛅 = Fungsi Transisi 

A = q1
F = q3

Jadi bentuk formal dari mesin abstrak diatas adalah  M =({q1, q2 , q3}, {0, 1}, δ, q1,{q3}).


  2. Menguji string input apakah diterima atau di tolak ??

             Pertama-tama ntuk menguji string input bisa dengan menggunakan program aplikasi JFLAP.
  • Buka Aplikasi JFLAP. Lalu pilih Finite Automata.

  • Buat mesin abstrak diatas menggunakan tools-tools yang ada.
  • Pilih model input 'Fast Run' atau bisa juga menggunakan model input yang lain.
  • Masukan string input : 1101
 Lalu klik 'OK'                   


Jika muncul message 'The input was rejected' maka string input 1101 ditolak.

  • Masukan string input : 0101
Lalu klik 'OK'.                     


Jika muncul message 'The input was rejected' maka string input 0101 ditolak. 

  • Masukan string input : 1001

 Lalu klik 'OK'.                   

Jika muncul message 'The input was rejected' maka string input 1001 ditolak. 



  • Masukan string input : 1110

    •  Lalu klik 'OK'.                

     Jika muncul jendela 'Accepting Configuration Found' maka string input 1110 diterima.
    • Masukan string input : 0001
     Lalu klik 'OK'.                   

    Jika muncul message 'The input was rejected' maka string input 0101 ditolak. 


    --------------------------------------------------------------------------------------------------------------------------


    Link Bahan Presentasi Kelompok 2 :

    Dian Aprilia Utami
    Muhammad Affifudin
    Muhammad Hafiz Imanullah

    https://drive.google.com/open?id=1ot_npsnDvJNNDBrnEk-5m5CXif8ZkxXQ



    Komentar

    Posting Komentar