[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