Close
Register
Close Window

CSC303: Theory of Computation

Chapter 9 Turing Machines

Show Source |    | About   «  9.2. Turing Machines: Advanced Topics   ::   Contents   ::   10.1. Limits to Computing  »

9.3. Turing Machine Exercises

Note: In these exercises, a blank space is indicated by a box or just a blank in the field. These exercises do not recognize # as the space character.

To complete adding an edge, the cursor needs to NOT be in the direction field, but instead be in one of the first two fields. Then, hit the ‘enter’ key.

9.3.1. Exercise 1

9.3.2. Exercise 2

9.3.3. Exercise 3

9.3.4. Exercise 4

9.3.5. Exercise 5

9.3.6. Exercise 6

9.3.7. Exercise 7

9.3.8. Exercise 8

9.3.9. Exercise 9

   «  9.2. Turing Machines: Advanced Topics   ::   Contents   ::   10.1. Limits to Computing  »

nsf
Close Window