The transition function ' 𝛿 ' in multi-tape Turing machine is defined as:

PYQ UGC NET 2022

The transition function ' 𝛿 ' in multi-tape Turing machine is defined as:

  1. A.

    δ:2Q×Γk→2Q×Γk×{L,R,S}k\delta: 2 \mathrm{Q} \times \Gamma^{\mathrm{k}} \rightarrow 2^{\mathrm{Q}} \times \Gamma^{\mathrm{k}} \times\{\mathrm{L}, \mathrm{R}, \mathrm{S}\}^{\mathrm{k}}

  2. B.

    δ:Q×Q×Γk→Q×Q×Γk×{L,R,S}k\delta: \mathrm{Q} \times \mathrm{Q} \times \Gamma^{\mathrm{k}} \rightarrow \mathrm{Q} \times \mathrm{Q} \times \Gamma^{\mathrm{k}} \times\{\mathrm{L}, \mathrm{R}, \mathrm{S}\}^{\mathrm{k}}

  3. C.

    δ:Q×Γk→Q×Γk×{L,R,S}k\delta: \mathrm{Q} \times \Gamma \mathrm{k} \rightarrow \mathrm{Q} \times \Gamma^{\mathrm{k}} \times\{\mathrm{L}, \mathrm{R}, \mathrm{S}\}^{\mathrm{k}}

  4. D.

    δ:Q×Γk×2Q→Q×Γk×2Q×{L,R,S}k\delta: \mathrm{Q} \times \Gamma^{\mathrm{k}} \times 2^{\mathrm{Q}} \rightarrow \mathrm{Q} \times \Gamma^{\mathrm{k}} \times 2^{\mathrm{Q}} \times\{\mathrm{L}, \mathrm{R}, \mathrm{S}\}^{\mathrm{k}}

Attempted by 102 students.

Sign up free to check your answer

Sign up free

Explore the full course: Nta Ugc Net Paper 2

Loading lesson…