1-  Consider a TM tape containing a number in unary form


1-  Consider a TM tape containing a number in unary form (i.e., the number n is represented by a string of n 1’s).

Give a Turing machine that computes the function f(x) = x % 3 (i.e., that replaces the input number on the tape by its remainder when divided by 3.

Below, give a simple summary of the inputs associated with each state in your TM controller.

——————————————————————————————————————————-

2- Give a Turing machine that accepts the set of strings over {0.1} havng the form 0i1j with i ≠ j.

Below, give a simple summary of the inputs associated with each state in your TM controller.

——————————————————————————————————————————–

3- 

Describe the function computed by the following Turing machine. Assume the tape contains an input number in unary form (i.e., we represent the number n by a string of n 1’s).

for q3 I uploaded the picture 

Looking for a Similar Assignment? Our ENL Writers can help. Use the coupon code FIRSTUVO to get your first order at 15% off!