1. Engineering
  2. Computer Science
  3. in each case draw a turing machine that computes the...

Question: in each case draw a turing machine that computes the...

Question details

In each case, draw a Turing Machine that computes the indicated function. In the first five parts, the function is from N to N. In each of these parts, assume that the TM uses unary notation,that is, the natural number n is represented by the string 1^n.

a) f(x)=x+2

b)f(x)=2x

c)f(x)=x^2

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution