PYQ UGC NET 2022
The transition function ' 𝛿 ' in multi-tape Turing machine is defined as:
δ: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}}δ:2Q×Γk→2Q×Γk×{L,R,S}k
δ: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}}δ:Q×Q×Γk→Q×Q×Γk×{L,R,S}k
δ: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}}δ:Q×Γk→Q×Γk×{L,R,S}k
δ: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}}δ:Q×Γk×2Q→Q×Γk×2Q×{L,R,S}k
Attempted by 102 students.
Sign up free to check your answer
Question 1 of 4 Q4078 in PYQ Questions (TM Variations & UTM).
Explore the full course: Nta Ugc Net Paper 2