GATEverse
← GATE CSE 2014 Set 2

Q35

MCQ2 marks, −0.67

Let ⟨M⟩\langle M \rangle be the encoding of a Turing machine as a string over Σ={0,1}\Sigma=\left\{0,1\right\}. Let

L={⟨M⟩∣M is a Turing machine that accepts a string of length 2014}.L=\left\{\langle M \rangle \mid M \text{ is a Turing machine}\\\text{ that accepts a string of length 2014} \right\}.

Then LL is:

Sign in to save attempts.

Loading…