[图书][B] Lambda calculus with types
HP Barendregt, W Dekkers, R Statman - 2013 - books.google.com
This handbook with exercises reveals in formalisms, hitherto mainly used for hardware and
software design and verification, unexpected mathematical beauty. The lambda calculus …
software design and verification, unexpected mathematical beauty. The lambda calculus …
Polymorphic type inference for dynamic languages
G Castagna, M Laurent, K Nguyễn - Proceedings of the ACM on …, 2024 - dl.acm.org
We present a type system that combines, in a controlled way, first-order polymorphism with
intersection types, union types, and subtyping, and prove its safety. We then define a type …
intersection types, union types, and subtyping, and prove its safety. We then define a type …
Types of fireballs
B Accattoli, G Guerrieri - … Languages and Systems: 16th Asian Symposium …, 2018 - Springer
The good properties of Plotkin's call-by-value lambda-calculus crucially rely on the
restriction to weak evaluation and closed terms. Open call-by-value is the more general …
restriction to weak evaluation and closed terms. Open call-by-value is the more general …
Polymorphic functions with set-theoretic types: part 1: syntax, semantics, and evaluation
This article is the first part of a two articles series about a calculus with higher-order
polymorphic functions, recursive types with arrow and product type constructors and set …
polymorphic functions, recursive types with arrow and product type constructors and set …
A tale of intersection types
V Bono, M Dezani-Ciancaglini - Proceedings of the 35th Annual ACM …, 2020 - dl.acm.org
Intersection types have come a long way since their introduction in the Seventies. They have
been exploited for characterising behaviours of λ-terms and π-calculus processes, building λ …
been exploited for characterising behaviours of λ-terms and π-calculus processes, building λ …
The Delta-calculus: syntax and types
L Liquori, C Stolze - arXiv preprint arXiv:1803.09660, 2018 - arxiv.org
We present the Delta-calculus, an explicitly typed lambda-calculus with strong pairs,
projections and explicit type coercions. The calculus can be parametrized with different …
projections and explicit type coercions. The calculus can be parametrized with different …
Call-by-value solvability and multi types
B Accattoli, G Guerrieri - arXiv preprint arXiv:2202.03079, 2022 - arxiv.org
This paper provides a characterization of call-by-value solvability using call-by-value multi
types. Our work is based on Accattoli and Paolini's characterization of call-by-value solvable …
types. Our work is based on Accattoli and Paolini's characterization of call-by-value solvable …
The delta-framework
F Honsell, L Liquori, C Stolze, I Scagnetto - arXiv preprint arXiv …, 2018 - arxiv.org
We introduce the Delta-framework, LF-Delta, a dependent type theory based on the
Edinburgh Logical Framework LF, extended with the strong proof-functional connectives, ie …
Edinburgh Logical Framework LF, extended with the strong proof-functional connectives, ie …
Syntactic metatheory of higher-order subtyping
A Abel, D Rodriguez - … Science Logic: 22nd International Workshop, CSL …, 2008 - Springer
We present a new proof of decidability of higher-order subtyping in the presence of bounded
quantification. The algorithm is formulated as a judgement which operates on beta-eta …
quantification. The algorithm is formulated as a judgement which operates on beta-eta …
[PDF][PDF] Gradual intersection types
PJF Ângelo - 2024 - repositorio-aberto.up.pt
The aim of this thesis is the integration of gradual typing into systems with intersection types.
We focus on two target calculi for this analysis: the λ-calculus and the core object calculus …
We focus on two target calculi for this analysis: the λ-calculus and the core object calculus …