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
Calculate your order
Pages (275 words)
Standard price: $0.00
Client Reviews
4.9
Sitejabber
4.6
Trustpilot
4.8
Our Guarantees
100% Confidentiality
Information about customers is confidential and never disclosed to third parties.
Original Writing
We complete all papers from scratch. You can get a plagiarism report.
Timely Delivery
No missed deadlines – 97% of assignments are completed in time.
Money Back
If you're confident that a writer didn't follow your order details, ask for a refund.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
$0.00
Power up Your Academic Success with the
Team of Professionals. We’ve Got Your Back.
Power up Your Study Success with Experts We’ve Got Your Back.
Live Chat+1(978) 822-0999EmailWhatsApp

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