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 your order
Pages (275 words)
Standard price: $0.00
Client Reviews
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:
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