Theory Of Computation MCQ

1:

 Next move function δ of a Turing machine M = (Q, Σ  , Γ, δ, q0, B, F) is a mapping

A.

δ : Q x Σ  --> Q x Γ

B.

δ : Q x Γ ---> Q x Σ x {L,  R}

C.

δ : Q x Σ ---> Q x Γ  x {L, R}

D.

δ  : Q x Γ  ---> Q x Γ x {L, R}

 

Answer : D

Explanation :

Write your comments here:


Report Error
 

Option: A

Explanation : Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here. Explanation will come here.