Tabla de contenido:
- Definición: ¿Qué significa el autómata finito determinista (DFA)?
- Techopedia explica el autómata finito determinista (DFA)
Definición: ¿Qué significa el autómata finito determinista (DFA)?
Un autómata finito determinista es un tipo de algoritmo determinista basado en un estado que cambia con las entradas. También se conocen como máquinas de estados finitos deterministas o aceptadores finitos deterministas.
Son diferentes de los modelos probabilísticos y no deterministas en que una entrada (X) da como resultado una salida conocida (Y).
Techopedia explica el autómata finito determinista (DFA)
Los DFA son útiles en muchos tipos diferentes de aplicaciones. Por ejemplo, han sido útiles en la programación de videojuegos, por ejemplo, creando movimientos algorítmicos de personajes en el clásico juego Pac-Man.
Otro uso común de un DFA es en máquinas expendedoras donde una serie de estados reacciona a las funciones de transición al analizar las unidades de dinero ingresadas en la máquina para determinar cuándo se ha alcanzado un precio de compra.
Aunque los modelos deterministas han sido el pilar tradicional en la programación, están surgiendo lentamente nuevos modelos probabilísticos y no deterministas. La diferencia es que los modelos no deterministas pueden elegir entre varios resultados según las entradas y pueden aprender o evolucionar independientemente de la instrucción de programación explícita.
