Daftar Isi:
- Definisi - Apa yang dimaksud dengan Deterministic Finite Automaton (DFA)?
- Techopedia menjelaskan Deterministic Finite Automaton (DFA)
Definisi - Apa yang dimaksud dengan Deterministic Finite Automaton (DFA)?
Otot terbatas hingga deterministik adalah jenis algoritma deterministik berdasarkan pada keadaan yang berubah dengan input. Ini juga dikenal sebagai mesin negara hingga deterministik atau akseptor terbatas deterministik.
Mereka berbeda dari model probabilistik dan non-deterministik dalam satu input (X) menghasilkan satu output yang dikenal (Y).
Techopedia menjelaskan Deterministic Finite Automaton (DFA)
DFA berguna dalam berbagai jenis aplikasi. Sebagai contoh, mereka telah berguna dalam pemrograman video game, misalnya, menciptakan gerakan algoritmik karakter dalam game klasik Pac-Man.
Penggunaan umum lain dari DFA adalah di mesin penjual otomatis di mana serangkaian negara bereaksi terhadap fungsi transisi dalam menganalisis unit uang yang dimasukkan ke dalam mesin untuk menentukan kapan harga pembelian telah dipenuhi.
Meskipun model deterministik telah menjadi andalan tradisional dalam pemrograman, model probabilistik dan non-deterministik baru perlahan-lahan muncul. Perbedaannya adalah bahwa model non-deterministik dapat memilih antara berbagai hasil sesuai dengan input, dan dapat belajar atau berkembang secara independen dari instruksi pemrograman eksplisit.
