4. Design a one way infinite turing machine with head points to the left end marker Eto begin with. You may assume u to denote the blank symbol. Your turing ma- chine should take a string x#y as input where x is a nonempty sequence of ls (a number in unary) and y is a positive binary number where LSB (Least significant bit) is at the left end (close to the # symbol) and MSB to the right (followed by L). Further, your turing machine should replace y with y-n (difference between y and n in binary) where n is the number of ls in x. You may assume n to be strictly less than y. Illustrations Input: + 111#0001 U U... Output: + 111#1010 UU... E Here the inputs are 3 (in unary) and 8 (in binary with LSB being 0 and MSB being 1) and the output is 3 (in unary) followed by # and 5 (in binary with LSB being 1 and MSB being 0) Input: + 111111#0101 00... Output: + 111111#0010 UU