Satura rādītājs:
- Definīcija - ko nozīmē deterministiskais ierobežotais automāts (DFA)?
- Techopedia skaidro deterministisko ierobežoto automātiku (DFA)
Definīcija - ko nozīmē deterministiskais ierobežotais automāts (DFA)?
Deterministiskais ierobežotais automāts ir tāds deterministiskā algoritma veids, kura pamatā ir stāvoklis, kas mainās ar ieejām. Tos sauc arī par deterministisko ierobežoto stāvokļu mašīnām vai deterministisko ierobežoto stāvokļu pieņēmējiem.
Tie atšķiras no varbūtības un nedeterministiskiem modeļiem ar to, ka viena ieeja (X) rada vienu zināmu izvadi (Y).
Techopedia skaidro deterministisko ierobežoto automātiku (DFA)
DFA ir noderīgi daudzos dažādu lietojumprogrammu veidos. Piemēram, tie ir bijuši noderīgi videospēļu programmēšanā, piemēram, veidojot rakstzīmju algoritmiskās kustības klasiskajā spēlē Pac-Man.
Vēl viena izplatīta DFA izmantošana ir tirdzniecības automātos, kur virkne stāvokļu reaģē uz pārejas funkcijām, analizējot mašīnā ievadītās naudas vienības, lai noteiktu, vai ir izpildīta pirkuma cena.
Lai arī deterministiskie modeļi ir bijuši tradicionālie galvenie pamati programmēšanā, lēnām parādās jauni varbūtības un nedeterministiski modeļi. Atšķirība ir tāda, ka nedeterministiski modeļi var izvēlēties starp dažādiem rezultātiem atkarībā no ievadījumiem un spēj mācīties vai attīstīties neatkarīgi no skaidri izteiktiem programmēšanas norādījumiem.
