Computer Sciences > GATE 2014 SET-2 > Turing Machines
Let < M > be the encoding of a Turing machine as a string over ∑ = {0, 1}. Let L = {< M > | M is a Turing machine that accepts a string of length 2014}. Then, L is
Correct : b
Similar Questions
For a Turing machine M, denotes an encoding of M. Consider the following two languages.L1 = { | M takes more than 2021 steps on all inputs}L2 = { | M takes mor...
For a Turing machine M, denotes an encoding of M. Consider the following two languages.L1 = { | M takes more than 2021 steps on all inputs}L2 = { | M takes mor...
For a Turing machine M, denotes an encoding of M. Consider the following two languages.L1 = { | M takes more than 2021 steps on all inputs}L2 = { | M takes mor...
Total Unique Visitors
Loading......