223k views
3 votes
Each time a Turing machine operation is done, three actions take place. Is this true or false?

User SergkeiM
by
8.4k points

1 Answer

2 votes

The Turing machine is an abstract machine that has an unlimited supply of paper tape that it can write on and read back. It was thought of by the mathematician Alan Turing in 1936

The statement that each time a Turing machine operation is done, three actions take place is true. Each operation the machine does these three things:

1. it prints something on the tape

2. it moves the tape right or left by one cell

3. it changes to a new state

User Solsberg
by
8.3k points