A Partial Functions Version of Church's Simple Theory of Types
Farmer, William M.
J. Symbolic Logic, Tome 55 (1990) no. 1, p. 1269-1291 / Harvested from Project Euclid
Church's simple theory of types is a system of higher-order logic in which functions are assumed to be total. We present in this paper a version of Church's system called $\mathbf\mathrm{PF}$ in which functions may be partial. The semantics of $\mathbf\mathrm{PF}$, which is based on Henkin's general-models semantics, allows terms to be nondenoting but requires formulas to always denote a standard truth value. We prove that $\mathbf\mathrm{PF}$ is complete with respect to its semantics. The reasoning mechanism in $\mathbf\mathrm{PF}$ for partial functions corresponds closely to mathematical practice, and the formulation of $\mathbf\mathrm{PF}$ adheres tightly to the framework of Church's system.
Publié le : 1990-09-14
Classification: 
@article{1183743419,
     author = {Farmer, William M.},
     title = {A Partial Functions Version of Church's Simple Theory of Types},
     journal = {J. Symbolic Logic},
     volume = {55},
     number = {1},
     year = {1990},
     pages = { 1269-1291},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1183743419}
}
Farmer, William M. A Partial Functions Version of Church's Simple Theory of Types. J. Symbolic Logic, Tome 55 (1990) no. 1, pp.  1269-1291. http://gdmltest.u-ga.fr/item/1183743419/