Deterministic Finite Automata (DFA)
akan berada pada suatu state tunggal setelah pembacaan dari serangkaian input.
Istilah “deterministic” menunjuk kepada fakta bahwa pada setiap input terdapat satu dan hanya satu state yang dituju oleh automata dari state tertentu.

Nondeterministic Finite Automata
Perbedaan antara DFA dan NFA adalah dalam bentuk sigma.
Untuk NFA, sigma adalah fungsi yang memiliki argumen sebuah state dan sebuah simbol (seperti dalam DFA), tetapi mengembalikan himpunan dari nol, satu atau lebih state.

Hidup kita itu kaya DFA dan NFA loh. Bikin graf DFA itu lebih susah daripada bikin graf NFA. Tapi, setelah masing-masing selesai dibikin, yang paling gampang dijalanin itu si graf DFA.

Hidup emang adil :)

jadi, mau pilih DFA apa NFA? Kalo menurut peribahasa sih, DFA itu lebih bagus. soalnya dia berenang ke hulu, berakit ke tepian. bersakit – sakit dulu, bersenang-senang kemudian. hehe.

untuk ngedapetin sesuatu yang enak, emang selalu perlu usaha. semakin besar sesuatu itu, semakin besar tantangannya.

dan lu boleh santai sekarang, tapi setelah itu lu bisa kelabakan karna semuanya jadi bertumpuk.

Jadi, ayo kita susun graf DFA kita masing-masing :D supaya nanti semuanya jadi lebih mudah :)