En otras palabras, el autómata computa una función que convierte una cadena en un elemento del conjunto (0,1).