Maquina De Estado Finito

MAQUINA DE ESTADOS FINITOS Y SIN SALIDA

Es un sistema que acepta una entrada, que podía producir una salida y que tiene un tipo de memoria interna que pueda llevar registro de cierta informaciónacerca de las entradas anteriores.

La condición interna completa de la maquina y de toda su memoria, en un instante particular, constituye el estado de la maquina en ese instante.

Entre lasmaquinas de estado finito diseñadas especialmente para el reconocimiento de lenguajes, están los autómatas de estado finito (maquinas de estado finito sin salida).

Máquinas de estado finito, puedeutilizarse para especificar aspectos dinámicos de problemas. Dichos problemas, probablemente también posean aspectos estáticos: estructuras de datos necesarias, entidades relacionadas entre sí, invariantes,etc. Muchos de estos aspectos pueden modelarse a través de un modelo conceptual.

Todas las maquinas de estado finito tienen un conjunto de estados, incluido el estado inicial, un alfabeto fuente yuna función de transición que a cada pareja de estado y dato de entrada le asigna el estado siguiente. Los estados de la maquina le dan unas capacidades de memoria limitadas.

Estado Finito

Comoejemplo, consideremos un muy simplificado sistema de control de un ascensor:

[pic]

Ventajas de las Máquinas de Estado Finito

• Son intuitivas y fáciles de entender.
• Abstraenconvenientemente detalles secundarios que no son necesarios para el análisis del sistema a un alto nivel y se centran en aspectos claves del mismo.

• Son universalmente aplicables.
• Su uso escomún un sistemas de transmisión de datos y el uso de protocolos de comunicación.
• En programación minimiza grandemente la tendencia a escribir "código espagueti" y puede ayudar a reducir lacantidad de variable globales necesarias, aumentando al mismo tiempo la confiabilidad del sistema.

Desventajas de las Máquinas de Estado Finito

• No son aplicables a todos los problemas de...