A Syntactic Characterization of the Equality in Some Models for the Lambda Calculus

From MaRDI portal
Publication:4094853

DOI10.1112/jlms/s2-12.3.361zbMath0329.02010OpenAlexW2036605992MaRDI QIDQ4094853

J. M. E. Hyland

Publication date: 1976

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/jlms/s2-12.3.361




Related Items

Infinitary lambda calculus and discrimination of Berarducci trees.Relational graph models, Taylor expansion and extensionalityEasiness in graph modelsOrder-incompleteness and finite lambda reduction modelsA characterization of F-complete type assignmentsA General Class of Models of $\mathcal{H}^*$Type theories, normal forms, and \(D_{\infty}\)-lambda-modelsPolymorphic type inference and containmentFull abstraction and recursionOn Church's formal theory of functions and functionals. The \(\lambda\)- calculus: Connections to higher type recursion theory, proof theory, category theory\(\mathbb{T}^\omega\) as a universal domainA syntactical proof of the operational equivalence of two \(\lambda\)-termsInvertible terms in the lambda calculusAlgebraic interpretation of lambda calculus with resourcesParametric \(\lambda \)-theoriesBöhm’s Theorem for Resource Lambda Calculus through Taylor ExpansionSome reasons for generalising domain theoryAn approximation theorem for topological lambda models and the topological incompleteness of lambda calculusFrom Böhm's Theorem to Observational EquivalencesStrong normalization from an unusual point of viewAn algebraic interpretation of the \(\lambda\beta K\)-calculus; and an application of a labelled \(\lambda\)-calculusAλδ-calculus with an algorithmicδIntersection types for \(\lambda\)-treesInnocent game models of untyped \(\lambda\)-calculusOn the construction of stable models of untyped \(\lambda\)-calculusCall-by-value SolvabilityLazy Lambda calculus: Theories, models and local structure characterizationUnnamed ItemUnnamed ItemOn the semantics of the call-by-name CPS transformFrom computation to foundations via functions and application: The \(\lambda\)-calculus and its webbed modelsUnnamed ItemCompleteness of type assignment in continuous lambda modelsDefinability and Full AbstractionOn infinite \(\eta\)-expansionClassical lambda calculus in modern dress