Normalization for the simply-typed λ-calculus is proven in Twelf, an implementation of the Edinburgh Logical Framework. Since due to proof-theoretical restrictions Twelf Tait’s computability method does not seem to be directly usable, a syntactical proof is adapted and formalized instead. In this case study, some boundaries of Twelf current capabilities are touched and discussed
We present the definition of the logical framework TF, the Type Framework. TF is a lambda-free logi...
Dependently typed lambda calculi such as the Edinburgh Logical Framework (LF) can encode relationshi...
AbstractWe identify a restricted class of terms of the lambda calculus, here called weak linear, tha...
AbstractNormalization for the simply-typed λ-calculus is proven in Twelf, an implementation of the E...
Andreas Abel Department of Computer Science, Chalmers University of Technology R\u7fannv\u7fagen 6...
International audienceThe lambda_ws-calculus is a lambda-calculus with explicit substitutions that s...
Abstract. In a previous paper [4], we introduced a non-deterministic λ-calculus (λ-LK) whose type sy...
Abstract. The atomic lambda-calculus is a typed lambda-calculus with explicit sharing, which origina...
Tait's proof of strong normalization for the simply typed lambda-calculus is interpreted in a genera...
AbstractWe formalize two proofs of weak head normalization for the simply typed lambda-calculus in f...
AbstractWe introduce a typed π-calculus where strong normalisation is ensured by typability. Strong ...
In this paper we give an arithmetical proof of the strong normalization of λ Sym Prop of Berardi and...
We formalize two proofs of weak head normalization for the simply typed lambda-calculus in first-ord...
International audienceWe give an elementary and purely arithmetical proof of the strong normalizatio...
The Edinburgh Logical Framework (LF) is a dependently type λ-calculus that can be used to encode for...
We present the definition of the logical framework TF, the Type Framework. TF is a lambda-free logi...
Dependently typed lambda calculi such as the Edinburgh Logical Framework (LF) can encode relationshi...
AbstractWe identify a restricted class of terms of the lambda calculus, here called weak linear, tha...
AbstractNormalization for the simply-typed λ-calculus is proven in Twelf, an implementation of the E...
Andreas Abel Department of Computer Science, Chalmers University of Technology R\u7fannv\u7fagen 6...
International audienceThe lambda_ws-calculus is a lambda-calculus with explicit substitutions that s...
Abstract. In a previous paper [4], we introduced a non-deterministic λ-calculus (λ-LK) whose type sy...
Abstract. The atomic lambda-calculus is a typed lambda-calculus with explicit sharing, which origina...
Tait's proof of strong normalization for the simply typed lambda-calculus is interpreted in a genera...
AbstractWe formalize two proofs of weak head normalization for the simply typed lambda-calculus in f...
AbstractWe introduce a typed π-calculus where strong normalisation is ensured by typability. Strong ...
In this paper we give an arithmetical proof of the strong normalization of λ Sym Prop of Berardi and...
We formalize two proofs of weak head normalization for the simply typed lambda-calculus in first-ord...
International audienceWe give an elementary and purely arithmetical proof of the strong normalizatio...
The Edinburgh Logical Framework (LF) is a dependently type λ-calculus that can be used to encode for...
We present the definition of the logical framework TF, the Type Framework. TF is a lambda-free logi...
Dependently typed lambda calculi such as the Edinburgh Logical Framework (LF) can encode relationshi...
AbstractWe identify a restricted class of terms of the lambda calculus, here called weak linear, tha...