Question

The value of n if turing machine is defined using n-tuples:

(a) 6

(b) 7

(c) 8

(d) 5

I got this question by my school principal while I was bunking the class.

This question is from The Language of Turing Machine topic in portion Introduction to Turing Machines of Automata Theory

Answer 1

The correct option is (b) 7

Easiest explanation: The 7-tuple definition of turing machine: (Q, S, G, d, q0, B, F)

where Q= The finite set of states of finite control

S= The finite set of input symbols

G= The complete set of tape symbols

d= The transition function

q0= The start state, a member of Q, in which the finite control is found initially.

B= The blank symbol

F= The set of final or accepting states, a subset of Q.