En los atutomatas finitos las diferentes transiciones entre estados no son todas iguales. Las diferencias que hacen que algunas transiciones sean preferibles a otras podemos expresarlas asociando a cada transición un valor o coste, que estará en función del objetivo a conseguir. Si todas las transiciones son iguales, entonces podemos ignorar los costes.