Download to read offline
Uploaded byAndrea Valente
Paper turingmachine examples
The document describes pseudocode for performing basic arithmetic operations like addition, subtraction, and multiplication. It uses conditional statements and loops to write values, move positions, and jump to labels that represent the different operations. Pseudocode for doubling a value is shown by having it loop and write the value twice.
Paper turingmachine examples
- 1.
- 2. Add 1 A if write move jumpTo A if write move jumpTo F
- 3. Subtract 1 Fold Go Erase if write if write move move jumpTo Go jumpTo F if write move jumpTo Erase
- 4. A if write move Multiply by 2 jumpTo A if write move jumpTo A A A A A if write if write if write if write move move move move jumpTo A jumpTo A jumpTo A jumpTo A if write if write if write if write move move move move jumpTo A jumpTo A jumpTo A jumpTo A A if write move jumpTo A if write move jumpTo A