Menu

Question Discussion & Solution

MCQ

Q.

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

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.

Construct a turing machine which accepts a string with

A

B

C

D

Discussion

MCQ

2.

In one move the turing machine:

A

May change its state

B

Write a symbol on the cell being scanned.

C

Move the head one position left or right

D

All of the above

Discussion

MCQ

3.

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

A

T1T2

B

T1 U T2

C

T1 U T2

D

None of the mentioned

Discussion

MCQ

4.

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

5.

The following turing machine acts like:

A

Copies a string

B

Delete a symbol

C

Insert a symbol

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