Skip to main content

Questions tagged [recursively-enumerable]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
3 votes
1 answer
126 views

What are some examples of non-enumerable languages whose complement isn't either?

What are some examples of non-enumerable languages whose complement isn't either? I.e., a language L such that L is not Turning-recognizable and L’ is not Turing-recognizable either. Update: Found ...
HappyFace's user avatar
  • 211