(FSA)
Bahrin Dahlan, S.Kom, MT
Misalkan :
= fungsi transisi : Q
S = state awal / initial state , S Q
F = state akhir, F Q
Contoh diatas,
Q = {Genap, Ganjil}
= {0,1}
S = Genap
F = {Ganjil }
atau
(Genap,0) = Genap
(Genap,1) = Ganjil
(Ganjil,0) = Ganjil
(Ganjil,1) = Genap
Jenis FSA
Deterministic Finite Automata (DFA) :
dari suatu state ada tepat satu
state berikutnya untuk setiap
simbol masukan yang diterima Nondeterministic Finite Automata (NFA) :
dari suatu state ada 0, 1 atau lebih
state berikutnya untuk setiap simbol
masukan yang diterima
Deterministic Finite
Automata
Contoh : pengujian parity ganjil.
Diagram transisi-nya :
DFA nya
Q = {q0 , q1 , q2 , q3 }
= {0,1}
S = q0
F = { q0}
fungsi transisi
Contoh DFA