Una macchina a stati finiti in particolare con un sola lettura input e un output di sola scrittura. Di input e output non può essere riletto o cambiati.