Access the full text.
Sign up today, get DeepDyve free for 14 days.
W. Tait (1967)
Intensional interpretations of functionals of finite type IJournal of Symbolic Logic, 32
D. Miller, G. Nadathur, F. Pfenning, A. Scedrov (1991)
Uniform Proofs as a Foundation for Logic ProgrammingAnn. Pure Appl. Log., 51
H. Barendregt (1985)
The Lambda Calculus: Its Syntax and Semantics
(1980)
A type assignment for strongly normalizable λ-terms, in " To H.B. Curry, Essay on Combinatory Logic, Lambda Calculus and Formalism
M. Dezani-Ciancaglini, E. Giovannetti, Ugo de'Liguoro (1998)
Intersection Types, -models, and B Ohm Trees
S. Valentini (1994)
A note on a straightforward proof of normal form theorem for symply typed lambda-calculi
J. Krivine (1993)
Lambda-calculus, types and models
S. Valentini (1999)
A general method for proving the normalization theorem for first and second order typed λ-calculi
Venanzio Capretta, S. Valentini (1999)
A general method for proving the normalization theorem for first and second order typed λ-calculiMathematical Structures in Computer Science, 9
J. Girard, P. Taylor, Y. Lafont (1989)
Proofs and types
We provide a new and elementary proof of strong normalization for the lambda calculus of intersection types. It uses no strong method, like for instance Tait-Girard reducibility predicates, but just simple induction on type complexity and derivation length and thus it is obviously formalizable within first order arithmetic. To obtain this result, we introduce a new system for intersection types whose rules are directly inspired by the reduction relation. Finally, we show that not only the set of strongly normalizing terms of pure lambda calculus can be characterized in this system, but also that a straightforward modification of its rules allows to characterize the set of weakly normalizing terms.
Archive for Mathematical Logic – Springer Journals
Published: Oct 1, 2001
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.