contoh soal FSA Output

Buatlah contoh FSA Output

δ	0	1
q0	q1	q1
q1	q2	q0
q2	q1	q0

M = {Q, Σ, δ, S, ∆,  }

Q = { q0,  q1,  q2  }                                                           

Σ = { 0,1}

S = q0   

∆={ 0, 1,2}          

(q0) = 0                             

(q1) = 1

(q2) = 2

Fungsi transisi                                                    Fungsi output

δ(  q0 , 0  )= q1                                                        (q0) = 0        

δ(  q0 , 1  )= q1                                                        (q1) = 1

δ(  q1 , 0  )= q2                                                        (q2) = 2

δ(  q1 , 1  )= q0                    

δ(  q2 , 0  )= q1

δ(  q2 , 1  )= q0

input   7 = 111₍₂₎                                                 q1 →     (q1) = 1

7 mod 3      = 7/3= 2 sisa 1                                                                                                         

input   8 = 1000₍₂₎                                              q2 →      (q2) = 2

8 mod 3      = 8/3= 2 sisa 2

input   9 = 1001₍₂₎                                              q0 →     (q0) = 0

9 mod 3      = 9/3= 3  sisa 0

input 10 = 1010₍₂₎                                             q1 →     (q1) = 1

10 mod  3  =10/3= 3 sisa 1

download selengkapnya disini