Keduanya mengenali kelas bahasa yang sama (reguler); NFA dapat lebih ringkas, sedangkan konversi ke DFA dapat membutuhkan state yang eksponensial

NFA dapat mengenali bahasa non-reguler jika jumlah statenya cukup banyak

NFA lebih kuat daripada DFA karena dapat memilih lebih dari satu transisi

DFA lebih kuat daripada NFA karena sifatnya deterministik

Tidak ada pilihan yang benar