intr to theatrical computer science

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 

Don't use plagiarized sources. Get Your Custom Essay on
intr to theatrical computer science
Just from $13/Page
Order Essay
Calculator

Calculate the price of your paper

Total price:$26
Our features

We've got everything to become your favourite writing service

Stuck with your assignment?
We've got you covered.

Order your paper now!
Live Chat+1(978) 822-0999EmailWhatsApp

Order your essay today and save 20% with the discount code SPEED