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

BusyBeaver
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
1. If the machine is at A: 0 0 1110, what's next?
 * ___ a) B: 01 1 110


 * ___ b) A: 01 1 110


 * ___ c) H: 01 1 110


 * ___ d) H: 011 1 10

2. If the machine is at B: 00 0 110, what's next?
 * ___ a) B: 0001 1 1


 * ___ b) A: 00 1 110


 * ___ c) B: 0 0 1110


 * ___ d) A: 0 0 1110

3. If the machine is at A: 000 1 10, what's next?
 * ___ a) B: 00 0 110


 * ___ b) B: 0011 0 0


 * ___ c) A: 00 0 110


 * ___ d) A: 0011 1 0

4. If the machine is at B: 0001 0 0, what's next?
 * ___ a) B: 000 1 10


 * ___ b) A: 001 1 00


 * ___ c) B: 0001 1 0


 * ___ d) A: 000 1 10

5. If the machine is at A: 000 0 00, what's next?
 * ___ a) A: 0001 0 0


 * ___ b) A: 0000 1 0


 * ___ c) B: 000 0 10


 * ___ d) B: 0001 0 0

6. If the machine is at B: 01 1 110, what's next?
 * ___ a) B: 011 1 10


 * ___ b) H: 01 1 110


 * ___ c) H: 011 1 10


 * ___ d) A: 01 1 110

Key to BusyBeaver-v1s1
1. If the machine is at A: 0 0 1110, what's next?
 * + a) B: 01 1 110


 * - b) A: 01 1 110


 * - c) H: 01 1 110


 * - d) H: 011 1 10

2. If the machine is at B: 00 0 110, what's next?
 * - a) B: 0001 1 1


 * - b) A: 00 1 110


 * - c) B: 0 0 1110


 * + d) A: 0 0 1110

3. If the machine is at A: 000 1 10, what's next?
 * + a) B: 00 0 110


 * - b) B: 0011 0 0


 * - c) A: 00 0 110


 * - d) A: 0011 1 0

4. If the machine is at B: 0001 0 0, what's next?
 * - a) B: 000 1 10


 * - b) A: 001 1 00


 * - c) B: 0001 1 0


 * + d) A: 000 1 10

5. If the machine is at A: 000 0 00, what's next?
 * - a) A: 0001 0 0


 * - b) A: 0000 1 0


 * - c) B: 000 0 10


 * + d) B: 0001 0 0

6. If the machine is at B: 01 1 110, what's next?
 * - a) B: 011 1 10


 * - b) H: 01 1 110


 * + c) H: 011 1 10


 * - d) A: 01 1 110

BusyBeaver-v2s1
1. If the machine is at A: 000 0 00, what's next?
 * ___ a) B: 0001 0 0


 * ___ b) A: 0000 1 0


 * ___ c) A: 0001 0 0


 * ___ d) B: 000 0 10

2. If the machine is at B: 00 0 110, what's next?
 * ___ a) B: 0 0 1110


 * ___ b) A: 0 0 1110


 * ___ c) B: 0001 1 1


 * ___ d) A: 00 1 110

3. If the machine is at B: 0001 0 0, what's next?
 * ___ a) A: 001 1 00


 * ___ b) B: 0001 1 0


 * ___ c) A: 000 1 10


 * ___ d) B: 000 1 10

4. If the machine is at A: 0 0 1110, what's next?
 * ___ a) H: 01 1 110


 * ___ b) B: 01 1 110


 * ___ c) A: 01 1 110


 * ___ d) H: 011 1 10

5. If the machine is at A: 000 1 10, what's next?
 * ___ a) A: 00 0 110


 * ___ b) B: 00 0 110


 * ___ c) A: 0011 1 0


 * ___ d) B: 0011 0 0

6. If the machine is at B: 01 1 110, what's next?
 * ___ a) H: 01 1 110


 * ___ b) A: 01 1 110


 * ___ c) H: 011 1 10


 * ___ d) B: 011 1 10

Key to BusyBeaver-v2s1
1. If the machine is at A: 000 0 00, what's next?
 * + a) B: 0001 0 0


 * - b) A: 0000 1 0


 * - c) A: 0001 0 0


 * - d) B: 000 0 10

2. If the machine is at B: 00 0 110, what's next?
 * - a) B: 0 0 1110


 * + b) A: 0 0 1110


 * - c) B: 0001 1 1


 * - d) A: 00 1 110

3. If the machine is at B: 0001 0 0, what's next?
 * - a) A: 001 1 00


 * - b) B: 0001 1 0


 * + c) A: 000 1 10


 * - d) B: 000 1 10

4. If the machine is at A: 0 0 1110, what's next?
 * - a) H: 01 1 110


 * + b) B: 01 1 110


 * - c) A: 01 1 110


 * - d) H: 011 1 10

5. If the machine is at A: 000 1 10, what's next?
 * - a) A: 00 0 110


 * + b) B: 00 0 110


 * - c) A: 0011 1 0


 * - d) B: 0011 0 0

6. If the machine is at B: 01 1 110, what's next?
 * - a) H: 01 1 110


 * - b) A: 01 1 110


 * + c) H: 011 1 10


 * - d) B: 011 1 10

BusyBeaver-v1s2
1. If the machine is at B: 0001 0 0, what's next?
 * ___ a) B: 0001 1 0


 * ___ b) A: 001 1 00


 * ___ c) A: 000 1 10


 * ___ d) B: 000 1 10

2. If the machine is at B: 01 1 110, what's next?
 * ___ a) H: 011 1 10


 * ___ b) B: 011 1 10


 * ___ c) H: 01 1 110


 * ___ d) A: 01 1 110

3. If the machine is at A: 000 0 00, what's next?
 * ___ a) A: 0001 0 0


 * ___ b) A: 0000 1 0


 * ___ c) B: 0001 0 0


 * ___ d) B: 000 0 10

4. If the machine is at A: 000 1 10, what's next?
 * ___ a) A: 0011 1 0


 * ___ b) B: 00 0 110


 * ___ c) B: 0011 0 0


 * ___ d) A: 00 0 110

5. If the machine is at A: 0 0 1110, what's next?
 * ___ a) H: 011 1 10


 * ___ b) A: 01 1 110


 * ___ c) H: 01 1 110


 * ___ d) B: 01 1 110

6. If the machine is at B: 00 0 110, what's next?
 * ___ a) A: 0 0 1110


 * ___ b) A: 00 1 110


 * ___ c) B: 0 0 1110


 * ___ d) B: 0001 1 1

Key to BusyBeaver-v1s2
1. If the machine is at B: 0001 0 0, what's next?
 * - a) B: 0001 1 0


 * - b) A: 001 1 00


 * + c) A: 000 1 10


 * - d) B: 000 1 10

2. If the machine is at B: 01 1 110, what's next?
 * + a) H: 011 1 10


 * - b) B: 011 1 10


 * - c) H: 01 1 110


 * - d) A: 01 1 110

3. If the machine is at A: 000 0 00, what's next?
 * - a) A: 0001 0 0


 * - b) A: 0000 1 0


 * + c) B: 0001 0 0


 * - d) B: 000 0 10

4. If the machine is at A: 000 1 10, what's next?
 * - a) A: 0011 1 0


 * + b) B: 00 0 110


 * - c) B: 0011 0 0


 * - d) A: 00 0 110

5. If the machine is at A: 0 0 1110, what's next?
 * - a) H: 011 1 10


 * - b) A: 01 1 110


 * - c) H: 01 1 110


 * + d) B: 01 1 110

6. If the machine is at B: 00 0 110, what's next?
 * + a) A: 0 0 1110


 * - b) A: 00 1 110


 * - c) B: 0 0 1110


 * - d) B: 0001 1 1

BusyBeaver-v2s2
1. If the machine is at A: 000 0 00, what's next?
 * ___ a) B: 000 0 10


 * ___ b) A: 0001 0 0


 * ___ c) B: 0001 0 0


 * ___ d) A: 0000 1 0

2. If the machine is at B: 0001 0 0, what's next?
 * ___ a) A: 001 1 00


 * ___ b) B: 0001 1 0


 * ___ c) B: 000 1 10


 * ___ d) A: 000 1 10

3. If the machine is at A: 000 1 10, what's next?
 * ___ a) B: 00 0 110


 * ___ b) B: 0011 0 0


 * ___ c) A: 00 0 110


 * ___ d) A: 0011 1 0

4. If the machine is at A: 0 0 1110, what's next?
 * ___ a) B: 01 1 110


 * ___ b) H: 01 1 110


 * ___ c) H: 011 1 10


 * ___ d) A: 01 1 110

5. If the machine is at B: 01 1 110, what's next?
 * ___ a) H: 01 1 110


 * ___ b) B: 011 1 10


 * ___ c) H: 011 1 10


 * ___ d) A: 01 1 110

6. If the machine is at B: 00 0 110, what's next?
 * ___ a) B: 0 0 1110


 * ___ b) A: 00 1 110


 * ___ c) A: 0 0 1110


 * ___ d) B: 0001 1 1

Key to BusyBeaver-v2s2
1. If the machine is at A: 000 0 00, what's next?
 * - a) B: 000 0 10


 * - b) A: 0001 0 0


 * + c) B: 0001 0 0


 * - d) A: 0000 1 0

2. If the machine is at B: 0001 0 0, what's next?
 * - a) A: 001 1 00


 * - b) B: 0001 1 0


 * - c) B: 000 1 10


 * + d) A: 000 1 10

3. If the machine is at A: 000 1 10, what's next?
 * + a) B: 00 0 110


 * - b) B: 0011 0 0


 * - c) A: 00 0 110


 * - d) A: 0011 1 0

4. If the machine is at A: 0 0 1110, what's next?
 * + a) B: 01 1 110


 * - b) H: 01 1 110


 * - c) H: 011 1 10


 * - d) A: 01 1 110

5. If the machine is at B: 01 1 110, what's next?
 * - a) H: 01 1 110


 * - b) B: 011 1 10


 * + c) H: 011 1 10


 * - d) A: 01 1 110

6. If the machine is at B: 00 0 110, what's next?
 * - a) B: 0 0 1110


 * - b) A: 00 1 110


 * + c) A: 0 0 1110


 * - d) B: 0001 1 1


 * 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