Question
Which statement correctly describes decidable language?
Correct Answer: C
a language for which some Turing machine halts on every input and decides membership
decidable language is correctly described as a language for which some Turing machine halts on every input and decides membership.
decidable language is correctly described as a language for which some Turing machine halts on every input and decides membership.
Leave a Reply