Which of the following technique is used to find whether a natural lan – McqOptions

MCQOPTIONS

1.	Which of the following technique is used to find whether a natural language isn t recursive enumerable?
A.	Diagonalization
B.	Recursive Induction
C.	All of the mentioned
D.	None of the mentioned
Answer» B. Recursive Induction

Discussion

No Comment Found

Related MCQs

With reference to binary strings, state true or false:<br>Statement: For any turing machine, the input alphabet is restricted to {0,1}.
Which of the following is true for The Halting problem?
Statement: If L id R.E., L<sup>c</sup> needs to be R.E. Is it correct?
<p>7.Which one of the following is true for the given?<br>A={(M,w)|M is a turing machine that accepts string w}
Which of the following are decidable problems?
Which of the following technique is used to find whether a natural language isn t recursive enumerable?