Catatan:
*Jumlah state akhir bisa lebih dari satu
Finite State Automata (FSA)
Contoh 1
Mesin Automata pengecek pariti
ganjil
Sistem akan menerima jika jumlah bit 1 adalah ganjil
EVEN 1 ODD
1
Finite State Automata (FSA)
Contoh 1
Maka dapat
dituliskan
• Q = {ODD,
EVEN} EVEN 1 ODD
• Σ = {0,1}
1
• q0 = EVEN
• F = {ODD} • δ
• δ(EVEN,0) = • δ(ODD,0) = ODD
EVEN • δ(ODD,1) =
Finite State Automata (FSA)
Contoh 1
EVEN 1 ODD