Logical relations are a generalization of homomorphisms between models of typed lambda calculus. We define logical relations for second-order typed lambda calculus and use these relations to give a semantic characterization of second-order lambda definability. Logical relations are also used to state and prove a general representation independence theorem. Representation independence implies that the meanings of expressions do not depend on whether true is represented by 1 and false by 0, as long as all the functions that manipulate truth values are represented correctly.
CITATION STYLE
Mitchell, J. C., & Meyer, A. R. (1985). Second-order logical relations: Extended abstract. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 193 LNCS, pp. 225–236). Springer Verlag. https://doi.org/10.1007/3-540-15648-8_18
Mendeley helps you to discover research relevant for your work.