All Questions
Tagged with uncountability undecidability
1 question
2
votes
1
answer
2k
views
Is there any undecidable language that is countable?
All we know is that if a language is countable than it must be recognizable. However, a recognizable language may or may not be decidable.
- 21