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

2.

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

3.

The following turing machine acts like:

 

A.  

Copies a string

B.  

Delete a symbol

C.  

Insert a symbol

D.  

None of the mentioned

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

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

D.  

None of the mentioned

6.

The machine accept the string by entering into hA or it can:

A.  

explicitly reject x by entering into hR

B.  

enter into an infinte loop

C.  

explicitly reject x by entering into hR and enter into an infinte loop

D.  

None of the mentioned

7.

Construct a turing machine which accepts a string with ‘aba’ as its substring.

 

A.  
B.  
C.  
D.  
8.

Turing machine was invented by:

A.  

Alan Turing

B.  

Turing man

C.  

Turing taring

D.  

None of these

9.

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

10.

Turing machine can be represented using:

A.  

Transition table

B.  

Transition diagram

C.  

Instantaneous description

D.  

All of these