Máquinas De Estado Finito (Fsm)

MÁQUINAS DE ESTADO FINITO (FSM)
Las máquinas de estados finitos se consideran "ampliamente usadas" y "muy simples", aún así todavía no las ha cubierto mi curso en programación o temas de inteligencia artificial. Así que busqué recursos en Internet (siempre mi punto de entrada para nuevas técnicas y tecnologías) para una conveniente definición en el área de la inteligencia artificial, y noquedé satisfecho. Este ensayo es el producto de mi investigación en FPS como técnica de control en la inteligencia artificial, y aunque el objetivo de la investigación era aprender algo espero que al escribir este ensayo también pueda enseñarlo.
Las Máquinas de Estados Finitos (FSM), también conocidas como Autómatas de Estados Finitos (FSA), explicado de forma simple, son modelos de comportamiento deun sistema o un objeto complejo, con un número limitado de modos o condiciones predefinidos, donde existen transiciones de modo.
Están compuestas por 4 elementos principales:
Estados que definen el comportamiento y pueden producir acciones.
Transiciones de estado que son movimientos de un estado a otro.
Reglas o condiciones que deben cumplirse para permitir un cambio de estado.Eventos de entrada que son externos o generados internamente, que permiten el lanzamiento de las reglas y permiten las transiciones.

Una máquina de estados finitos debe tener un estado inicial que actúa de punto de comienzo, y un estado actual que recuerda el producto de la anterior transición de estado. Los eventos recibidos como entrada actúan como disparadores, que causan una evaluaciónde las reglas que gobiernan las transiciones del estado actual a otro estado. La mejor manera de visualizar una máquina de estado finito es pensar en ella como un diagrama de flujo o un grafo dirigido de estado, aunque como se verá existen técnicas de abstracción más precisas que pueden ser usadas.

Las máquinas de estado finito se usan típicamente como un tipo de sistema de control donde elconocimiento está representado en los estados, y las acciones están restringidas por las reglas.

Al igual que existe una gran flexibilidad en las máquinas de estados también existe al implementar una máquina de estados difusa. Se puede aplicar un valor difuso a varias transiciones de estados. Cuando se encuentra un grupo de conflicto la transición con el valor difuso más alto será latransición más adecuada. Esto permite la especificación de prioridades difusas a las transiciones de estados.

Para convertir una máquina de estado determinista en una no determinista sería simplemente usar un generador de números aleatorios para seleccionar la regla a activar. Puede ser que no sea necesario implementar una máquina de estados finitos no determinista para percibir cierto nivel deimpredictibilidad. Esto puede conseguirse mediante un objeto o sistema con un número muy elevado de estados definidos y una red compleja de transiciones, dando así la apariencia de ser impredecible.
Es importante comprender la diferencia entre un estado y una acción. Al diseñar un programa de ordenador, las funcionalidades grandes se descomponen en un número de acciones o actividades menores. Estose realiza de manera que cada una pueda ser definida en una función, haciendo la solución general modular y más fácil de mantener. Las máquinas de estado finito son parecidas, ya que son una descomposición del comportamiento de un objeto o sistema, e incluso un estado puede ser descompuesto en sub-estados. La diferencia está en que un estado puede desarrollar una o más acciones.

Ventajas deuna máquina de estado finito.
 Su simplicidad hace fácil para los desarrolladores sin experiencia realizar la implementación con poco o nada de conocimiento extra (fácil entrada).
 Predictibilidad (en FSM deterministas), dado un grupo de entradas y un estado actual conocido, puede predecirse la transición de estados, facilitando la tarea de verificación.
 Dada su simplicidad, los...