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 the configuration ____ 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)


Answer: A

Computer Science & Information Technology

You might also like to view...

What is the difference between a hard and soft return?

What will be an ideal response?

Computer Science & Information Technology

The ___________ statement in a called function passes the value of an expression back to the calling function.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

The File Allocation Table (FAT) is a disk file system developed by ____.

A. Microsoft B. Red Hat C. Oracle D. Apple

Computer Science & Information Technology

Which of the following is a multicast routing protocol?

A) PIM B) IGMP C) IS-IS D) OSPF

Computer Science & Information Technology