A language L is said to be ____________ if there is a Turing machine M such that L(M)=L and M halts at every point.

A language L is said to be ____________ if there is a Turing machine M such that L(M)=L and M halts at every point.ans.undecidabledecidableTuring acceptablenone of the mentioned Previous Marked for Review Next

If an Infinite language is passed to Machine M, the subsidiary which gives a finite solution to the infinite input tape is _______

Select all true statements1 pointThere is a TM that loops on all inputsLet A be any decidable language. There is a TM that loops on exactly the strings not in A.Let A be any decidable language. There is a TM that loops on exactly the strings in A.There is an undecidable language A such that there is a TM that halts on exactly the strings in A.There is an undecidable language A such that the complement of A is decidable.There is a decidable language A such that the complement of A is undecidable.

Select all languages that are known to be decidable.1 point{x}, where x is some specific string{}{x#y#xy | x and y are strings over {a, b}}HALTS = {(M, x) | M halts on input x}{x: x = aba and Goldbach conjecture is True}

If an Infinite language is passed to Machine M, the subsidiary which gives a finite solution to the infinite input tape is ______________ans.InterpreterCompilerNone of the mentionedLoader and Linkers