Sisällysluettelo:
- Määritelmä - mitä deterministinen äärellinen automaatti (DFA) tarkoittaa?
- Techopedia selittää deterministisen äärellisen automaatin (DFA)
Määritelmä - mitä deterministinen äärellinen automaatti (DFA) tarkoittaa?
Deterministinen äärellinen automaatti on tyyppi determinististä algoritmia, joka perustuu tilaan, joka muuttuu tulojen kanssa. Näitä kutsutaan myös deterministisiksi äärellisiksi tilakoneiksi tai deterministisiksi äärellisinä hyväksyjinä.
Ne eroavat todennäköisyysmalleista ja ei-deterministisistä malleista siinä, että yhdestä tulosta (X) saadaan yksi tunnettu lähtö (Y).
Techopedia selittää deterministisen äärellisen automaatin (DFA)
DFA: t ovat hyödyllisiä monen tyyppisissä sovelluksissa. Ne ovat olleet hyödyllisiä esimerkiksi videopelien ohjelmoinnissa, esimerkiksi luomalla hahmojen algoritmisia liikkeitä klassisessa Pac-Man-pelissä.
Toinen yleinen DFA-käyttö on myyntiautomaateissa, joissa sarja tiloja reagoi siirtymätoimintoihin analysoidessaan koneeseen syötettyjä rahayksiköitä sen määrittämiseksi, milloin ostohinta on saavutettu.
Vaikka deterministiset mallit ovat olleet perinteinen tukipiste ohjelmoinnissa, uusia todennäköisyysmalleja ja ei-deterministisiä malleja syntyy hitaasti. Ero on siinä, että ei-deterministiset mallit voivat valita tulosten välillä eri tulosten välillä ja kykenevät oppimaan tai kehittymään riippumatta nimenomaisesta ohjelmointiohjeesta.
