[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