Por otra parte, podemos decir que un autómata genera cadenas a partir de su cinta de salida.