Solved

If a Turing Machine Program Consists of the Following Four

Question 40

Multiple Choice

If a Turing machine program consists of the following four instructions:
(1,0,1,2,R)
(1,1,0,2,R)
(2,0,0,2,R)
(2,b,b,2,L)
Then which of the following is a halting configuration?


A) ... b 1 1 b b b ... (current state = 2, symbol 1 is being read)
B) ... b 1 1 b b b ... (current state = 1, symbol 1 is being read)
C) ... b 1 0 b b b ... (current state = 1, symbol 0 is being read)
D) ... b 1 0 b b b ... (current state = 2, symbol 0 is being read)

Correct Answer:

verifed

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions