Back to the 2024 paper

Module 4: Turing Machines (TM)

20242m

A Turing Machine has:

(i) A finite tape
(ii) An infinite tape
(iii) A stack
(iv) A queue

Worked SolutionAI Assisted

Answer

Correct Option: (ii) An infinite tape

Explanation

Turing Machine model: M=(Q,Σ,Γ,δ,q0,B,F)M = (Q,\Sigma,\Gamma,\delta,q_0,B,F) with

  • Finite control (states QQ),
  • One infinite tape divided into cells, each holds symbol from Γ\Gamma (Σ⊂Γ\Sigma \subset \Gamma), extends infinitely in one direction (or both in some definitions), with a read/write head.
  • Initially tape contains input ww + blanks BB to the right (infinite blanks).

It does not have a stack (that's PDA) or queue as primary memory, nor finite tape (that would be LBA / finite automaton).

Final Answer

TM has an infinite tape → Option (ii).

Similar questions

Official AppAndroid App

PYQDeck for Android

Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.