Example for a non-rec.enum. language whose complement isn't rec.enum., too.

From: sanchopancho80@xxxxxx
Date: Fri, 11 Jul 2008 11:10:52 -0700 (PDT)

Hello,

I am searching for an example of a non-recursively enumerable language
whose complement isn't rekursive enumerable, too.

An example for a non-recursively enumerable language whose complement -

is<- recursively enumerable should be the diagonal language, right?

Thanks,
S.
.

Follow-Ups:
- Re: Example for a non-rec.enum. language whose complement isn't rec.enum., too.
  - From: tchow
- Re: Example for a non-rec.enum. language whose complement isn't rec.enum., too.
  - From: Mitch

Prev by Date: Recursive set
Next by Date: Re: Recursive set
Previous by thread: Recursive set
Next by thread: Re: Example for a non-rec.enum. language whose complement isn't rec.enum., too.
Index(es):
- Date
- Thread