# What is the sequence that is computed by a Turing machine?

so I was wondering how to know the sequence a Turing machine T computes?

We are reading The Annotated Turing by Charles Petzold at the moment which includes Turing's original paper "On Computable Numbers, with an Application to the Entscheidungsproblem" and adds explanations.

As far as I understand we are looking at circle-free machines, i.e. they will print down more than a finite numbers of symbols of the first kind (which means 0 and 1s).

So there is no end when we can say: "The sequence that is now on the band is the sequence the Turing machine computes". But when are we taking this "snapshot" then? When do we know e.g. that the first digit is "permanent" and that it is the first digit of the sequence that the machine is computing? Maybe the TM writes a million digits and then changes the first digit.

What is about a Turing machine that forever first prints a 0 and then without moving the head prints a 1 and so on? What sequence does this TM compute?

I am sure this question has already been asked but cannot find it so I would also be very thankful for links.