Computer Sciences > GATE 2021 SET-1 > Turing Machines
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 more than 2021 steps on some input}
Which one of the following options is correct?
L1 = {
L2 = {
Which one of the following options is correct?
Correct : a
Similar Questions
Consider the following statements. I. The complement of every Turing decidable language is Turing decidable. II. There exists some language which is in NP but...
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...
A palindrome is a word that reads the same forwards and backwards. In a game
of words, a player has the following two plates painted with letters.
From...
Total Unique Visitors
Loading......