Pure Second-Order Logic with Second-Order Identity
Paseau, Alexander
Notre Dame J. Formal Logic, Tome 51 (2010) no. 1, p. 351-360 / Harvested from Project Euclid
Pure second-order logic is second-order logic without functional or first-order variables. In "Pure Second-Order Logic," Denyer shows that pure second-order logic is compact and that its notion of logical truth is decidable. However, his argument does not extend to pure second-order logic with second-order identity. We give a more general argument, based on elimination of quantifiers, which shows that any formula of pure second-order logic with second-order identity is equivalent to a member of a circumscribed class of formulas. As a corollary, pure second-order logic with second-order identity is compact, its notion of logical truth is decidable, and it satisfies a pure second-order analogue of model completeness. We end by mentioning an extension to nth-order pure logics.
Publié le : 2010-07-15
Classification:  second-order logic,  nth-order logic,  elimination of quantifiers,  compactness,  decidability of validity,  model completeness,  03B15
@article{1282137987,
     author = {Paseau, Alexander},
     title = {Pure Second-Order Logic with Second-Order Identity},
     journal = {Notre Dame J. Formal Logic},
     volume = {51},
     number = {1},
     year = {2010},
     pages = { 351-360},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1282137987}
}
Paseau, Alexander. Pure Second-Order Logic with Second-Order Identity. Notre Dame J. Formal Logic, Tome 51 (2010) no. 1, pp.  351-360. http://gdmltest.u-ga.fr/item/1282137987/