Domain Name Forum

Domain Name Forum (http://www.domainnameforum.org/index.php)
-   Computer Science (http://www.domainnameforum.org/forumdisplay.php?f=136)
-   -   turing machine question (http://www.domainnameforum.org/showthread.php?t=26636)

webdev 09-11-2009 05:06 AM

turing machine question
 
L = {|L(M) contains all even legth words} How can I show that L is not in RE?


All times are GMT -4. The time now is 09:12 AM.

Powered by vBulletin®
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.