All mock tests are FREE till 31 December — register to save your progress
Unit 8 · Theory of Computation and Compilers Paper 2 CS · December 2022 Shift 2

The transition function δ in a multi-tape Turing machine (k tapes) is defined as:

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. δ : Q × Γk → Q × Γk × {L, R, S}k

Explanation

From one state and the k symbols under the k heads, the machine moves to one state, writes k symbols and moves each head L, R or S.

More Theory of Computation and Compilers questions