Question
In an automata or formal-language problem, which option best represents decidable language?
Correct Answer: D
a language for which some Turing machine halts on every input and decides membership
In this course context, decidable language means a language for which some Turing machine halts on every input and decides membership.
In this course context, decidable language means a language for which some Turing machine halts on every input and decides membership.
Leave a Reply