Notices
Results 1 to 1 of 1

Thread: Recursive enumerable set

  1. #1 Recursive enumerable set 
    New Member
    Join Date
    Jul 2005
    Posts
    1
    S = { x | Dfx is finite }

    Dfx = Domain of function computed by xth turing machine.

    Is S recursive enumerable? Why?

    Regards.

    Nicolas.-


    Reply With Quote  
     

  2.  
     

Bookmarks
Bookmarks
Posting Permissions
  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •