Apa perbedaan utama antara nfa dan dfa?


Jawaban 1:

Perbedaan antara NFA dan DFA adalah: -

  • Dalam DFA, automata perlu untuk pergi ke keadaan untuk setiap terminal di mana seperti di NFA tidak perlu pergi ke keadaan untuk setiap terminal.

NFA-ara: 1

DFA-ara: 2

Dalam contoh ini, dalam gambar 1, seperti yang Anda lihat itu adalah NFA, jadi, status q1 tidak memiliki status apa pun untuk terminal a atau c dan q2 tidak memiliki keadaan untuk pergi ke simbol a, b atau c. Jika kita melihat gambar: 2, yang merupakan dfa, jadi setiap negara memiliki keadaan transisi untuk setiap terminal, di sini dalam kasus ini adalah 0 dan 1.

  • NFA dapat dengan atau tanpa gerakan nol di mana DFA sepenuhnya tanpa gerakan Null. Lebih dari satu transisi negara dapat ada di NFA sedangkan hanya satu transisi negara ada di DFA.

Karena ini adalah DFA, hanya satu transisi keadaan terjadi untuk 0 dan 1.

Dimana sebagai,

Jika kita melihat NFA ini, q0 dapat menuju ke q1 pada 0 atau dapat tetap di q0 itu sendiri.

  • Kami dapat mengkonversi NFA ke DFA dan sebaliknya.

Jika Anda suka jawabannya, harap angkat suara! :)