Isi kandungan:
- Definisi - Apakah yang dimaksudkan dengan Deterministic Finite Automaton (DFA)?
- Techopedia menerangkan Automaton Finite Deterministic (DFA)
Definisi - Apakah yang dimaksudkan dengan Deterministic Finite Automaton (DFA)?
Automatik terhingga deterministik adalah jenis algoritma deterministik berdasarkan keadaan yang berubah dengan input. Ini juga dikenali sebagai mesin negara terhingga tegap atau penerima terhingga berketentuan.
Mereka berbeza dari model probabilistik dan tidak menentukan dalam satu input (X) menghasilkan satu output yang diketahui (Y).
Techopedia menerangkan Automaton Finite Deterministic (DFA)
DFA berguna dalam pelbagai jenis aplikasi. Sebagai contoh, mereka telah berguna dalam pengaturcaraan permainan video, misalnya, mencipta pergerakan algoritma aksara dalam permainan Pac-Man klasik.
Satu lagi penggunaan umum DFA adalah mesin layan diri di mana satu siri negeri bertindak balas terhadap fungsi peralihan dalam menganalisis unit wang yang dimasukkan ke mesin untuk menentukan apabila harga belian telah dipenuhi.
Walaupun model-model deterministik telah menjadi oralan tradisional dalam pengaturcaraan, model probabilistik dan bukan deterministik baru perlahan-lahan muncul. Perbezaannya ialah model non-deterministik boleh memilih antara pelbagai hasil mengikut input, dan dapat belajar atau berubah tanpa arahan pengaturcaraan yang jelas.
