If a Turing machine halts for each and every world of a language L and rejects other, then L is said to be
A) recursive enumerable
B) recursive
C) context free language
D) none of these
Correct Answer:
Verified
Q4: The set that can be recognized by
Q5: What is the reason behind a Turing
Q6: A pushdown automata behaves like a Turing
Q7: The language L = {anbnan n? 1}
Q8: If Turing machine accepts all the words
Q10: Universal Turing machine (UTM) influenced the concepts
Q11: The number of symbols necessary to simulate
Q12: A universal Turing machine is a
A)reprogrammable truing
Q13: He difference between a read-only Turing machine
Q14: Which is correct regard an off-line Truing
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents