Deterministic Finite Automata (DFA)

• Dari suatu state ada tepat satu state berikutnya untuk simbol input yang diterima

Q = {q0,q1,q2}
∑  = {a,b}
S =  q0
F = {q2}

fungsi transisi :
δ (q0,a) = q0
δ (q0,b) = q1
δ (q1,a) = q1
δ (q1,b) = q2
δ (q2,a) = q1
δ (q2,b) = q2

input string 'abb' maka : δ (q0,abb) = (q0,bb)

                                                      = (q1,b)

                                                      = q2  → diterima 

input string 'baba' maka : δ (q0,baba) = (q1,aba)

                                                          = (q1,ba)

                                                          = (q2,a) 

                                                          = q1 → ditolak

Artikel Terkait: