Fixed Point Logics
Dawar, Anuj ; Gurevich, Yuri
Bull. Symbolic Logic, Tome 8 (2002) no. 1, p. 65-88 / Harvested from Project Euclid
We consider fixed point logics, i.e., extensions of first order predicate logic with operators defining fixed points. A number of such operators, generalizing inductive definitions, have been studied in the context of finite model theory, including nondeterministic and alternating operators. We review results established in finite model theory, and also consider the expressive power of the resulting logics on infinite structures. In particular, we establish the relationship between inflationary and nondeterministic fixed point logics and second order logic, and we consider questions related to the determinacy of games associated with alternating fixed points
Publié le : 2002-03-15
Classification: 
@article{1182353853,
     author = {Dawar, Anuj and Gurevich, Yuri},
     title = {Fixed Point Logics},
     journal = {Bull. Symbolic Logic},
     volume = {8},
     number = {1},
     year = {2002},
     pages = { 65-88},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1182353853}
}
Dawar, Anuj; Gurevich, Yuri. Fixed Point Logics. Bull. Symbolic Logic, Tome 8 (2002) no. 1, pp.  65-88. http://gdmltest.u-ga.fr/item/1182353853/