Question
Which statement correctly describes decidable language?
Select an option. Your answer will be checked instantly.
Correct Answer: C. a language for which some Turing machine halts on every input and decides membership
Explanation:
decidable language is correctly described as a language for which some Turing machine halts on every input and decides membership.
Leave a Reply