Programming the Turing Machine
April 3, 2009
In a previous exercise you wrote a turing machine simulator. In this exercise, you are challenged to write a program for the turing machine that performs multiplication. Write a program that takes an input like _ _ _ [1] 1 1 * 1 1 1 1 _ _ _
, which indicates the multiplication 3 × 4, and writes the output _ _ _ 1 1 1 1 1 1 1 1 1 1 1 [1] _ _ _
.
Thanks so much, it helped greatly with my university test!
https://github.com/ftt/programming-praxis/blob/master/20090327-a-turing-machine-simulator/turing.py#L39