Hostname: page-component-586b7cd67f-rdxmf Total loading time: 0 Render date: 2024-11-29T10:19:20.907Z Has data issue: false hasContentIssue false

Predicate functors revisited

Published online by Cambridge University Press:  12 March 2014

W. V. Quine*
Affiliation:
Department of Philosophy, Harvard University, Cambridge, Massachusetts 02138

Extract

Quantification theory, or first-order predicate logic, can be formulated in terms purely of predicate letters and a few predicate functors which attach to predicates to form further predicates. Apart from the predicate letters, which are schematic, there are no variables. On this score the plan is reminiscent of the combinatory logic of Schönfinkel and Curry. Theirs, however, had the whole of higher set theory as its domain; the present scheme stays within the bounds of predicate logic.

In 1960 I published an apparatus to this effect, and an improved version in 1971. In both versions I assumed two inversion functors, major and minor; also a cropping functor and the obvious complement functor. The effects of these functors, when applied to an n-place predicate, are as follows:

The variables here are explanatory only and no part of the final notation. Ultimately the predicate letters need exponents showing the number of places, but I omit them in these pages.

A further functor-to continue now with the 1971 version-was padding:

Finally there was a zero-place predicate functor, which is to say simply a constant predicate, namely the predicate ‘I’ of identity, and there was a two-place predicate functor ‘∩’ of intersection. The intersection ‘FG’ received a generalized interpretation, allowing ‘F’ and ‘G’ to be predicates with unlike numbers of places. However, Steven T. Kuhn has lately shown me that the generalization is unnecessary and reducible to the homogeneous case.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1981

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Quine, W. V., Variables explained away, Proceedings of the American Philosophical Society, vol. 104 (1960), pp. 343347. Reprinted in Selected logic papers, Random House, New York, 1966.Google Scholar
[2]Quine, W. V., Algebraic logic and predicate functors, Logic and art: Essays in honor of Nelson Goodman (Rudner, Richard and Scheffler, Israel, editors), Bobbs-Merrill, Indianapolis, 1971. Reprinted with emendations in The ways of paradox and other essays, 2nd edition, Harvard University Press, Cambridge, Massachusetts, 1976.Google Scholar