Es posible clasificar las máquinas de estados en "aceptoras" o "transductoras":