Finite State Automata (FSA)

Finite State automata

Finite State Automata (FSA) adalah model matematika yang dapat menerima input dan mengeluarkan output yang memiliki state, berhingga banyaknya dan dapat perpindah dari satu state ke state lainnya berdasarkan input dan fungsi transisi.

Secara formal finite state automata memiliki 5 tuple :

• Q : Himpunan State / Kedudukan
• Σ : Himpunan Simbol Input 
• δ : Fungsi Transisi
• S : State Awal / kedudukan Awal
• F : Himpunan State Akhir

Contoh Soal

1. Setiap Kelompok, buatlah FSA tersebut dalam bentuk formal yang terdiri dari 5 buah tuplel

Jawab 

M=(Q, Ʃ,S,F, δ)     Q={q0,q1,q2,q3}

Ʃ={0,1}

S=q0

F={q0}

δ	0	1
q1	q2	q1
q2	q3	q0
q3	q0	q3
q4	q1	q2

2. Tentukan String berikut apakah diterima atau ditolak  :

• 1101 
• 0101
• 1001
• 1110
• 0001

Jawab 

Link Power Point 

https://drive.google.com/file/d/13SWJiFZqQi6arTLpThGKtXEAE54Elb98/view?usp=sharing