Prev: Mensanator: I have a Collatz item you may wish to view
Next: Object location and bouding box
From: Yakovm3 on 10 Sep 2009 13:57
L = {<M>|L(M) contains all even legth words}
How can I show that L is not in RE?
From: Rick Decker on 10 Sep 2009 22:18
Yakovm3(a)gmail.com wrote:
> L = {<M>|L(M) contains all even legth words}
> How can I show that L is not in RE?

Search for "Rice's Theorem" and get back to us.


Regards,

Rick
 | 
Pages: 1
Prev: Mensanator: I have a Collatz item you may wish to view
Next: Object location and bouding box