Menu

Question Discussion & Solution

MCQ

Q.

Construct a turing machine which accepts a string with

A

B

C

D

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 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

2.

Turing machine was invented by:

A

Alan Turing

B

Turing man

C

Turing taring

D

None of these

Discussion

MCQ

3.

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

4.

Construct a turing machine which accepts a string with

A

B

C

D

Discussion

MCQ

5.

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

A

T1T2

B

T1 U T2

C

T1 X T2

D

None of the mentioned

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