Aplicacin de Autmatas.

Un autmata de estado finito se puede decir que es una maquina con un numero finito
de estados que lee smbolos de una cinta de entrada infinita. El comportamiento de la
maquina est determinado nicamente por el estado en que se encuentra y el smbolo en
la cinta de entrada.

Tipos de autmatas

Semforo peatonal

Por medio del autmata se garantiza que el semforo mantenga un color determinado
(rojo - verde) durante al menos cuatro ticks del reloj para que el peaton espere y pueda
cruzar la calle independientemente si el peatn oprime n veces el botn peatonal del
semforo.

Buscadores

Tambin puede utilizarse en expresiones regulares cuando en un texto enorme interesa

saber cundo se mencionan ciertas palabras.

Medidores del medio ambiente

Se utilizan para dar informacin clara de predicciones sobre el estado del tiempo, y los
cambios frecuentes en este.

Referencias Bibliogrficas

issuu. (21 de 02 de 2015). issuu. Obtenido de Automatas de estado finito y

su aplicacion en la solucion de problemas de la vida real:
http://issuu.com/lourdesbarrios/docs/revista