T Naughton, NUIM
Back to SE307 home

Lab 2 (cont.) - Turing machine programming

Machine 2.1 Construct a TM to multiply two unary natural numbers. Initial state: the tape head is positioned at the beginning of the input, which consists of two unary numbers separated by a single space (for example, "111 11"). Halting state: the tape head is positioned at the beginning of the output (in this case, "111111").