[FOM] finite variable logics
John T. Baldwin
jbaldwin at uic.edu
Wed Jun 25 19:59:02 EDT 2003
Harvey asked for sources on finite variable logics.
Martin Otto has a nice monograph:
Bounded variable logics and Counting - A study in finite models.
Lecture Notes in Logic No. 9 --Springer 1996
A shorter survey is Martin Grohe: Finite variable logics and Descriptive
Complexity. Bulletin of Symbolic Logic
4 (1998) 345-399
An idiosyncatic approach concerned with connections to first order
stability theory and far from the main concerns of
finite model theory are in my surveys,
Finite and Infinite Model Theory (Wollics Conference)
and
Theories in Finite Model Theory (April 1999: technicalreport IRCS,
Philadelphia Workshop)
Both are at http://www2.math.uic.edu/~jbaldwin/model.html
More information about the FOM
mailing list