Question

With reference to binary strings, state true or false:

(a) Statement: For any turing machine, the input alphabet is restricted to {0,1}.

(b) true

(c) false

I have been asked this question by my college professor while I was bunking the class.

Answer 1

Correct choice is (a) Statement: For any turing machine, the input alphabet is restricted to {0,1}.

To explain I would say: When turing machines are coded as Binary strings, we are restricted to take any input alphabet except {0,1}.