a) To find a non recursively enumerable language
b) To prove undecidability of haltig problem
c) To find a non recursively enumerable language & also proves undecidability of haltig problem
d) None of the mentioned
Diagonalization can be useful in:
-
answerhappygod
- Site Admin
- Posts: 899604
- Joined: Mon Aug 02, 2021 8:13 am
Diagonalization can be useful in:
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!