Turning Machine

**1.**

Which of the functions can a turing machine not perform?

**2.**

If T1 and T2 are two turing machines. The composite can be represented using the expression:

**3.**

The following turing machine acts like:

**4.**

Which of the functions can a turing machine not perform?

**5.**

If T1 and T2 are two turing machines. The composite can be represented using the expression:

**6.**

The machine accept the string by entering into hA or it can:

**7.**

Construct a turing machine which accepts a string with ‘aba’ as its substring.

**8.**

Turing machine was invented by:

**9.**

In one move the turing machine:

**10.**

Turing machine can be represented using: