[FOM] criteria for the existence of infinite models of FO theories

Charlie silver_1 at mindspring.com
Sun Sep 23 23:46:55 EDT 2012

	  Perhaps lightweight criteria can be extracted from this lightweight set of sentences having only infinite models:

1) (Ax)~Fxx
2) (Ax)(Ey)Fxy
3) (Ax)(Ay)(Az)(Fxy & Fyz --> Fxz)

On Jul 30, 2012, at 4:22 PM, Andrei Popescu <uuomul at yahoo.com> wrote:

> Dear FOM subscribers,
> I am searching for (preferably lightweight) syntactic criteria for a first-order theory to admit infinite models.  I would appreciate any pointers to results in the literature.
> All the best, 
>    Andrei Popescu  
> _______________________________________________
> FOM mailing list
> FOM at cs.nyu.edu
> http://www.cs.nyu.edu/mailman/listinfo/fom

More information about the FOM mailing list