2.2 Máquinas de estados finitos

Estas son máquinas más abstractas, que en lugar de "eventos" tendran "transiciones" , además tienen los siguientes componentes:
- Una cinta de entrada.
- Cabeza lectora.
- Un control.
Proceso:
La cabeza lectora se coloca en los segmentos de la cinta que contienen los caracteres de la palabra, y al colocarse sobre uno de ellos lo lee y manda esta información al control. Puede recorrerse un lugar hacia la izquierda o hacia la derecha, dependiendo del tipo de máquina.
El control le indica a la cabeza lectora cuando recorrerse a la derecha.
La aguja del control puede estar cambiando de posicion y hay algunas finales que son consideradas especiales, porque determinan si una palabra es aceptada o rechazada.