[Home]CalvinOstrum

HomePage | RecentChanges | Preferences

Showing revision 3
cbo@interlog.com


Q. You have asked about recursively denumerable sets on the SeT page. I am not sure if you are questioning:

In conclusion, perhaps an example of such a set would help. RoseParks


Someone wrote "We require that sets be well-defined. Given an object Sn, we must be able to determine if Sn belongs to S." My point is simply that for most people doing set theory (I don't know who We is), this is not true. We do not require that, given an object, we are able to determine whether it is in a given set or not. Most people doing set theory do not, for example, claim that recursively enumerable sets which are not recursive do not exist. For example, the set of theorems of a given first order theory is very often only a semi-decidable set. Philosophically, some people may object to the claim that such sets exist, but it is not the usual position. -- CalvinOstrum


HomePage | RecentChanges | Preferences
This page is read-only | View other revisions | View current revision
Edited January 31, 2001 2:40 am by CalvinOstrum (diff)
Search: