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.
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

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