The Turing Machine: Programmer Challenges
Adding sticks Stick arithmetic is probably the easiest to implement with a Turing machine. The collection to use is C={ ☐, |, X, =, +}. We write an addition on the strip with sticks, for example: ||||+||= The result should be of the form: ||||+||=|||||| Start on the = sign or on the stick immediately […]
