How things work college course/Turing machine quiz/Testbank/mirror
Jump to navigation
Jump to search
BusyBeaver[edit | edit source]
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 | edit source]
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 | edit source]
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 | edit source]
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 | edit source]
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 | edit source]
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 | edit source]
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 | edit source]
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 | edit source]
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