Tartalomjegyzék:
- Meghatározás - Mit jelent a determinisztikus véges automata (DFA)?
- A Techopedia elmagyarázza a determinisztikus véges automatát (DFA)
Meghatározás - Mit jelent a determinisztikus véges automata (DFA)?
A determinisztikus véges automata egy olyan determinisztikus algoritmus, amely olyan állapoton alapul, amely a bemenetekkel változik. Ezeket determinisztikus véges állapotgépeknek vagy determinisztikus véges elfogadóknak is nevezik.
Ezek abban különböznek a valószínűségi és nem determinisztikus modellektől, hogy egy bemenet (X) egy ismert kimenetet eredményez (Y).
A Techopedia elmagyarázza a determinisztikus véges automatát (DFA)
A DFA-k sokféle alkalmazásban hasznosak. Például hasznosak videojáték-programozásban, például a karakterek algoritmikus mozgásainak elkészítéséhez a klasszikus Pac-Man játékban.
A DFA másik gyakori alkalmazása az automatákban, ahol egy államsor reagál az átmeneti funkciókra, amikor a gépbe bevitt pénz egységeket elemzi annak meghatározására, mikor teljesült a vételár.
Noha a determinisztikus modellek voltak a programozás tradicionális alapjai, lassan megjelennek új valószínűségi és nem determinisztikus modellek. A különbség az, hogy a nem-determinisztikus modellek a bemenetek szerint választhatnak különböző kimenetek között, és képesek megtanulni vagy fejlődni az explicit programozási utasításoktól függetlenül.
