FSA dan moore

MEMBUAT 2 MESIN ABSTRAK = FS

1. (FSA) Finite State Automata

        

       Finite Automata adalah model matematika sistem dengan masukan dan keluaran diskrit. Finite State Automata adalah model matematika yang dapat menerima inputan dan mengeluarkan output. Memiliki state berhingga banyaknya dan dapat berpindah dari satu ke yang lainnya sesuai dengan inputan dan fungsi transisi.

FSA dinyatakan dengan 5 buah tupel :

Keterangan :

1. Q     = Kumpulan State

2. δ      = Transisi Fungsi

3. Σ      = Simbol Input

4. S/q0 = Start

5. F      = Final State

FSA dinyatakan dengan 5 buah tupel :

Penyelesaian :

1. Q     = { q1, q2, q3, q4 }

2. Σ     = { 0, 1 }

3. S/q0 = { q1 }

4. F      = { q4 }

5. δ       = 

Diuji Dengan Inputan berikut =

1. 00012. 00113. 01114. 11115. 1010

Hasil Inputan =

2. MESIN MOORE

  

  Mesin Moore adalah finite-state machine yang outptnya berasosiasi dengan state, atau tertulis pada setiap state, sehingga jumlah state sama dengan jumlah output. Selain itu Mesin Moore tidak memiliki final state. Mesin Moore ditetapkan ke dalam 6 tuple yaitu sebagai berikut :

M    =   { Q, ∑, δ, S, Δ, λ }
Q    =   Himpunan State
∑    =   Himpunan Inputδ    =   Fungsi Transisi
S    =   Simbol State AwalΔ    =   Himpunan Output
λ    =   Fungsi Output untuk Setiap State

Mesin Moore ditetapkan ke dalam 6 tuple yaitu sebagai berikut :

M    =   { Q, ∑, δ, S, Δ, λ }

Q    = { q0, q1, q2, q3, q4 }

 
∑    = { 0, 1 }

S    =   { q0 }

Δ    =   { 0, 1, 2, 3, 4 }

λ (q0) = 0; λ (q1) = 1; λ (q2) = 2; λ (q3) = 3; λ (q4) = 4

δ  = 

1.    8 mod 5 = 1000

Urutan State = q0, q1, q2, q4, q3

State Terakhir = q3, (q3) = 3

8 mod 5 = 3

2.     10  mod 6 = 1010

Urutan State = q0, q1, q2, q0

State Terakhir = q0, (q0) = 0

10 mod 6 = 0

3.      7 mod 5 = 111

Urutan State = q0, q1, q3, q2

State Terakhir = q2, (q2) =2

7 mod 5 = 2

4.       9 mod 5 = 1001

Urutan State = q0, q1, q2, q4, q4

State Terakhir = q4, (q4) = 4

9 mod 5 = 4

5.      16 mod 5 = 10000

Urutan State = q0, q1, q2, q4, q3, q1

State Terakhir = q1, (q1) = 1

16 mod 5 = 1

5.      14 mod 5 = 1110

Urutan State = q0, q1, q3, q2, q4

State Terakhir = q4, (q4) = 4

14 mod 5 = 4

lembar jawaban UAS :

TERIMAKASIH