A strict version of compositional semantics would have all composite meaningful expressions be of the form XY, where X and Y are meaningful and the concatenation expresses application of a function (X ) to an argument (Y ). In proof theory, compositionality is violated because of bound variables both in formulas (quantification) and in deductions (introduction rules). Two applications of typed combinator theory are used to introduce a proof theory for first-order predicate logic without identity in which there are no bound variables.
CITATION STYLE
Tait, W. W. (2015). First-Order Logic Without Bound Variables: Compositional Semantics. In Outstanding Contributions to Logic (Vol. 7, pp. 359–384). Springer. https://doi.org/10.1007/978-3-319-11041-7_16
Mendeley helps you to discover research relevant for your work.