Question

State true or false:

Statement: We can use the finite control of turing machine to hold a finite amount of data.

(a) Statement: We can use the finite control of turing machine to hold a finite amount of data.

(b) true

(c) false

The question was posed to me at a job interview.

The above asked question is from Programming Techniques-Storage and Subroutines topic in portion Introduction to Turing Machines of Automata Theory

Answer 1

Correct choice is (a) Statement: We can use the finite control of turing machine to hold a finite amount of data.

Explanation: The finite control not only contains state q but also three data, A, B, C. The following technique requires no extension to the Turing Machine model. Shaping states this way allows to describe transitions in more systematic way and often to simplify the strategy of the program.