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
You might also like to view...
Which of the following is true about user account settings and preferences?
A. Search & Reporting is the only app that can be set as the default application. B. Full names can only be changed by accounts with a Power User or Admin role. C. Time zones are automatically updated based on the setting of the computer accessing Splunk. D. Full name, time zone, and default app can be defined by clicking the login name in the Splunk bar.
Case Based Critical Thinking ? Case 1 ? Mr. Loyko, a computer science teacher has been drilling his classes on Flash drawing tools. He makes several important errors during his lecture and those students who stop the lecture and correct the errors will receive extra credit points on the next exam. ? Mr. Loyko says that every tool in the Tools panel is listed separately, which is utterly false. Tria says that sometimes there are several tools grouped within one tool on the panel, and then tells the class how to access these tools. How can a list of grouped tools be displayed?
A. Click the tool and hold the mouse button until the menu opens. B. Search for the grouped tools in the Help section. C. Move the mouse over the Tools menu and click the group you wish to select. D. Click the Selection button on the lower left side of the Tools dialog box.