[SCL] Identity and Horrocks sentences
pat hayes
phayes at ai.uwf.edu
Mon Jun 2 17:34:32 CDT 2003
>On Mon, Jun 02, 2003 at 12:05:30PM -0500, Pat Hayes wrote:
>> >Not sure what you mean. Upward and downward L-Sk hold for both FOL and
>> >FOL=.
>>
>> Upward doesn't: (forall (?x ?y)(?x = ?y)) doesn't have a countable
>> model in FOL=, does in plain FOL. Countable means cardinality
>> aleph-0, right?
>
>That's not upward LST. There are several ways to state the theorem, but
>the simplest is that if a theory has an *infinite* model of cardinality
>k, then it has models of every cardinality larger than k.
OK, I stand corrected. Sorry. However, whatever it is called, the
fact remains that if a set of sentences is consistent in FOL then it
is satisfied in a countable model (trivially; just make aleph-0
copies of the items in the universe), whereas the same is not true
for FOL+=.
Pat
--
---------------------------------------------------------------------
IHMC (850)434 8903 or (650)494 3973 home
40 South Alcaniz St. (850)202 4416 office
Pensacola (850)202 4440 fax
FL 32501 (850)291 0667 cell
phayes at ai.uwf.edu http://www.coginst.uwf.edu/~phayes
s.pam at ai.uwf.edu for spam
More information about the Scl
mailing list