Menu

Question Discussion & Solution

MCQ

Q.

In multi head turing machine there are

A

More than one heads of the turing machine

B

More than one input tapes of turing machine

C

Similar to the basic model of turing machine

D

All of these

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Login to Discuss

Similar Questions

MCQ

1.

Which of the functions can a turing machine not perform?

A

Copying a string

B

Deleting a symbol

C

Accepting a pal

D

Inserting a symbol

Discussion

MCQ

2.

Which of the following is an extension to the basic model of turing machine:

A

Multitude turing machine

B

Multi head turing machine

C

Offline turing machine

D

All of the above

Discussion

MCQ

3.

Turing machine was invented by:

A

Alan Turing

B

Turing man

C

Turing taring

D

None of these

Discussion

MCQ

4.

An instantaneous description of turing machine consists of

A

Present state and input to be processed

B

Present state and entire input to be processed

C

Present input only

D

None of these

Discussion

MCQ

5.

Construct a turing machine which accepts a string with

A

B

C

D

Discussion

More Theory of Automata Topics

Reqular Expressions

114 MCQs

Finite Automata

44 MCQs

Context Free Grammars

76 MCQs

Push Down Automata

37 MCQs

Regular and context free languages

65 MCQs

Pumping Lemma

14 MCQs

Turning Machine

14 MCQs