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