3The unary representation of natural numbers represents the number n by (n+1) 1’s. For example, the number 3 is represented by 1111, the number 5 by 111111 and the number 0 by 1. Design a one or two tape (your choice) deterministic Turing machine that does the following computation. Input: representation of natural number n Result: representation of 2n on the tape in the input position. The remainder of the tape(s) is/are blank. a) Briefly describe
OR
OR