Una máquina de estado Estado es sólo otro nombre para un autómata finito . Es una colección de estados diferentes que trabajan juntos para alcanzar la meta deseo de la tarea dada. Por ejemplo , podría crear una máquina de estados para identificar si una cadena representa una determinada palabra . Introducción de la palabra, decir la palabra " persona", comenzarán el proceso de la máquina de estados.
Estados Unidos
representar una etapa diferente del proceso. Porque la palabra de reconocimiento de autómata finito de la última sección , la primera , o inicial etapa es la etapa inicial, donde podríamos buscar la primera letra de la palabra deseada . Para este ejemplo, la etapa inicial sería la letra " p ", la primera letra de la palabra "persona". Si la primera letra es "p ", entonces se alcanza el primer estado y el autómata finito ha participado .
Transitions Transitions
vinculan los estados en autómatas finitos . Para llegar a cada nuevo estado sucesivo , una propiedad debe ser encontrado para ser verdad. Para el ejemplo , la transición que se necesita es que la siguiente letra sea la letra "e ". Si la letra "e " es de hecho la siguiente letra , a continuación, la entrada se desplaza al siguiente estado . La entrada se debe de revisar en los siguientes estados , y cada vez que la entrada satisface la condición necesaria del Estado, que pasará hasta que se alcanza el estado final o la entrada resulta ser falsa.
deterministas y no deterministas
la máquina de estado se describe en la sección anterior es un autómata finito determinista , en el que cada estado es único. ¿Qué haría un autómata finito no determinista es que si cada estado no lo era. Por ejemplo, si la máquina del Estado permitió la entrada para tener alguna carta como la segunda letra de la palabra "persona" para la transición a la siguiente, luego el siguiente estado no sería única , por lo que es un autómata finito no determinista .