How things work college course/Turing machine quiz/Testbank/mirror

BusyBeaver

edit

If you are reading this as a Wikiversity page, proper pagebreaks should result if printed using your browser's print option. On Chrome, Explorer, and Firefox, this option is available in the upper right hand corner of your screen. But, pagebreaks do not render properly if you use "Printable version" on Wikiversity's Print/export option on the left-hand sidebar.

This document contains either a study guide OR pairs of exams taken from the same exam bank
If two exams have the same s-number, then v1 and v2 have the same questions, presented in different (random) order.
Exams with different s-numbers have different questions and may not have the same difficulty.
Click items in the table of contents and appropriate page should be reached. This feature should allow you to print only those pages that you need.
At the end of this document
Attribution for the quizzes identifies where the questions were obtained
Study guide links reading materials and/or relevant equations.

BusyBeaver-v1s1

edit
1. If the machine is at A: 001110, what's next?
 
___ a) B: 011110
___ b) A: 011110
___ c) H: 011110
___ d) H: 011110


2. If the machine is at B: 000110 , what's next?
 
___ a) B: 000111
___ b) A: 001110
___ c) B: 001110
___ d) A: 001110


3. If the machine is at A: 000110, what's next?
 
___ a) B: 000110
___ b) B: 001100
___ c) A: 000110
___ d) A: 001110


4. If the machine is at B: 000100, what's next?
 
___ a) B: 000110
___ b) A: 001100
___ c) B: 000110
___ d) A: 000110


5. If the machine is at A: 000000, what's next?
 
___ a) A: 000100
___ b) A: 000010
___ c) B: 000010
___ d) B: 000100


6. If the machine is at B: 011110, what's next?
 
___ a) B: 011110
___ b) H: 011110
___ c) H: 011110
___ d) A: 011110


Key to BusyBeaver-v1s1

edit
1. If the machine is at A: 001110, what's next?
 
+ a) B: 011110
- b) A: 011110
- c) H: 011110
- d) H: 011110


2. If the machine is at B: 000110 , what's next?
 
- a) B: 000111
- b) A: 001110
- c) B: 001110
+ d) A: 001110


3. If the machine is at A: 000110, what's next?
 
+ a) B: 000110
- b) B: 001100
- c) A: 000110
- d) A: 001110


4. If the machine is at B: 000100, what's next?
 
- a) B: 000110
- b) A: 001100
- c) B: 000110
+ d) A: 000110


5. If the machine is at A: 000000, what's next?
 
- a) A: 000100
- b) A: 000010
- c) B: 000010
+ d) B: 000100


6. If the machine is at B: 011110, what's next?
 
- a) B: 011110
- b) H: 011110
+ c) H: 011110
- d) A: 011110


BusyBeaver-v2s1

edit
1. If the machine is at A: 000000, what's next?
 
___ a) B: 000100
___ b) A: 000010
___ c) A: 000100
___ d) B: 000010


2. If the machine is at B: 000110 , what's next?
 
___ a) B: 001110
___ b) A: 001110
___ c) B: 000111
___ d) A: 001110


3. If the machine is at B: 000100, what's next?
 
___ a) A: 001100
___ b) B: 000110
___ c) A: 000110
___ d) B: 000110


4. If the machine is at A: 001110, what's next?
 
___ a) H: 011110
___ b) B: 011110
___ c) A: 011110
___ d) H: 011110


5. If the machine is at A: 000110, what's next?
 
___ a) A: 000110
___ b) B: 000110
___ c) A: 001110
___ d) B: 001100


6. If the machine is at B: 011110, what's next?
 
___ a) H: 011110
___ b) A: 011110
___ c) H: 011110
___ d) B: 011110


Key to BusyBeaver-v2s1

edit
1. If the machine is at A: 000000, what's next?
 
+ a) B: 000100
- b) A: 000010
- c) A: 000100
- d) B: 000010


2. If the machine is at B: 000110 , what's next?
 
- a) B: 001110
+ b) A: 001110
- c) B: 000111
- d) A: 001110


3. If the machine is at B: 000100, what's next?
 
- a) A: 001100
- b) B: 000110
+ c) A: 000110
- d) B: 000110


4. If the machine is at A: 001110, what's next?
 
- a) H: 011110
+ b) B: 011110
- c) A: 011110
- d) H: 011110


5. If the machine is at A: 000110, what's next?
 
- a) A: 000110
+ b) B: 000110
- c) A: 001110
- d) B: 001100


6. If the machine is at B: 011110, what's next?
 
- a) H: 011110
- b) A: 011110
+ c) H: 011110
- d) B: 011110


BusyBeaver-v1s2

edit
1. If the machine is at B: 000100, what's next?
 
___ a) B: 000110
___ b) A: 001100
___ c) A: 000110
___ d) B: 000110


2. If the machine is at B: 011110, what's next?
 
___ a) H: 011110
___ b) B: 011110
___ c) H: 011110
___ d) A: 011110


3. If the machine is at A: 000000, what's next?
 
___ a) A: 000100
___ b) A: 000010
___ c) B: 000100
___ d) B: 000010


4. If the machine is at A: 000110, what's next?
 
___ a) A: 001110
___ b) B: 000110
___ c) B: 001100
___ d) A: 000110


5. If the machine is at A: 001110, what's next?
 
___ a) H: 011110
___ b) A: 011110
___ c) H: 011110
___ d) B: 011110


6. If the machine is at B: 000110 , what's next?
 
___ a) A: 001110
___ b) A: 001110
___ c) B: 001110
___ d) B: 000111


Key to BusyBeaver-v1s2

edit
1. If the machine is at B: 000100, what's next?
 
- a) B: 000110
- b) A: 001100
+ c) A: 000110
- d) B: 000110


2. If the machine is at B: 011110, what's next?
 
+ a) H: 011110
- b) B: 011110
- c) H: 011110
- d) A: 011110


3. If the machine is at A: 000000, what's next?
 
- a) A: 000100
- b) A: 000010
+ c) B: 000100
- d) B: 000010


4. If the machine is at A: 000110, what's next?
 
- a) A: 001110
+ b) B: 000110
- c) B: 001100
- d) A: 000110


5. If the machine is at A: 001110, what's next?
 
- a) H: 011110
- b) A: 011110
- c) H: 011110
+ d) B: 011110


6. If the machine is at B: 000110 , what's next?
 
+ a) A: 001110
- b) A: 001110
- c) B: 001110
- d) B: 000111


BusyBeaver-v2s2

edit
1. If the machine is at A: 000000, what's next?
 
___ a) B: 000010
___ b) A: 000100
___ c) B: 000100
___ d) A: 000010


2. If the machine is at B: 000100, what's next?
 
___ a) A: 001100
___ b) B: 000110
___ c) B: 000110
___ d) A: 000110


3. If the machine is at A: 000110, what's next?
 
___ a) B: 000110
___ b) B: 001100
___ c) A: 000110
___ d) A: 001110


4. If the machine is at A: 001110, what's next?
 
___ a) B: 011110
___ b) H: 011110
___ c) H: 011110
___ d) A: 011110


5. If the machine is at B: 011110, what's next?
 
___ a) H: 011110
___ b) B: 011110
___ c) H: 011110
___ d) A: 011110


6. If the machine is at B: 000110 , what's next?
 
___ a) B: 001110
___ b) A: 001110
___ c) A: 001110
___ d) B: 000111


Key to BusyBeaver-v2s2

edit
1. If the machine is at A: 000000, what's next?
 
- a) B: 000010
- b) A: 000100
+ c) B: 000100
- d) A: 000010


2. If the machine is at B: 000100, what's next?
 
- a) A: 001100
- b) B: 000110
- c) B: 000110
+ d) A: 000110


3. If the machine is at A: 000110, what's next?
 
+ a) B: 000110
- b) B: 001100
- c) A: 000110
- d) A: 001110


4. If the machine is at A: 001110, what's next?
 
+ a) B: 011110
- b) H: 011110
- c) H: 011110
- d) A: 011110


5. If the machine is at B: 011110, what's next?
 
- a) H: 011110
- b) B: 011110
+ c) H: 011110
- d) A: 011110


6. If the machine is at B: 000110 , what's next?
 
- a) B: 001110
- b) A: 001110
+ c) A: 001110
- d) B: 000111


Attribution (for quiz questions) under CC-by-SA license
http://en.wikiversity.org/w/index.php?title=How_things_work_college_course/Turing_machine_quiz&oldid=1403304
Study guide
http://en.wikipedia.org/w/index.php?title=Busy_beaver&oldid=663749000