Turinys:
- Apibrėžimas - ką reiškia deterministinis baigtinis automatas (DFA)?
- „Techopedia“ paaiškina deterministinį baigtinį automatą (DFA)
Apibrėžimas - ką reiškia deterministinis baigtinis automatas (DFA)?
Deterministinis baigtinis automatas yra deterministinio algoritmo tipas, pagrįstas būsena, kuri keičiasi įėjimais. Jie taip pat žinomi kaip deterministinės baigtinės būsenos mašinos arba deterministinės baigtinių būsenų priėmėjos.
Jie skiriasi nuo tikimybinių ir nedeterministinių modelių tuo, kad vienas įėjimas (X) lemia vieną žinomą išvestį (Y).
„Techopedia“ paaiškina deterministinį baigtinį automatą (DFA)
DFA yra naudingi daugeliui skirtingų tipų programų. Pavyzdžiui, jie buvo naudingi programuojant vaizdo žaidimus, pavyzdžiui, kuriant algoritminius simbolių judesius klasikiniame žaidime „Pac-Man“.
Kitas įprastas DFA panaudojimas yra prekybos automatuose, kur būsenų serija reaguoja į pereinamąsias funkcijas analizuodama į aparatą įvestus pinigų vienetus, kad nustatytų, kada buvo įvykdyta pirkimo kaina.
Nors deterministiniai modeliai buvo tradicinis pagrindas programuojant, pamažu atsiranda nauji tikimybiniai ir nedeterministiniai modeliai. Skirtumas tas, kad nedeterministiniai modeliai gali pasirinkti įvairius rezultatus pagal įvestis ir gali mokytis arba vystytis nepriklausomai nuo aiškių programavimo instrukcijų.
