Índice:
- Definição - O que significa Autômato Finito Determinístico (DFA)?
- Techopedia explica autômato finito determinístico (DFA)
Definição - O que significa Autômato Finito Determinístico (DFA)?
Um autômato finito determinístico é um tipo de algoritmo determinístico baseado em um estado que muda com as entradas. Também são conhecidas como máquinas de estados finitos determinísticos ou aceitadores finitos determinísticos.
Eles são diferentes dos modelos probabilísticos e não determinísticos, pois uma entrada (X) resulta em uma saída conhecida (Y).
Techopedia explica autômato finito determinístico (DFA)
Os DFAs são úteis em muitos tipos diferentes de aplicativos. Por exemplo, eles têm sido úteis na programação de videogames, por exemplo, criando os movimentos algorítmicos dos personagens no clássico jogo Pac-Man.
Outro uso comum de um DFA é em máquinas de venda automática, em que uma série de estados reage a funções de transição na análise de unidades de dinheiro inseridas na máquina para determinar quando um preço de compra foi atingido.
Embora os modelos determinísticos tenham sido a base tradicional da programação, novos modelos probabilísticos e não determinísticos estão surgindo lentamente. A diferença é que os modelos não determinísticos podem escolher entre vários resultados de acordo com as entradas e são capazes de aprender ou evoluir independentemente das instruções explícitas de programação.
