a) Turing acceptable
b) decidable
c) undecidable
d) none of the mentioned
A language L is said to be ____________ if there is a turing machine M such that L(M)=L and M halts at every point.
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
A language L is said to be ____________ if there is a turing machine M such that L(M)=L and M halts at every point.
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!