Information and Computation - Semantics of Data Types
Proofs and types
Recursive programming with proofs
Theoretical Computer Science - Special issue on discrete mathematics and applications to computer science
Handbook of logic in computer science (vol. 2)
The Expressiveness of Simple and Second-Order Type Structures
Journal of the ACM (JACM)
Programming with Proofs: A Second Order Type Theory
ESOP '88 Proceedings of the 2nd European Symposium on Programming
On the Relation between the Lambda-Mu-Calculus and the Syntactic Theory of Sequential Control
LPAR '94 Proceedings of the 5th International Conference on Logic Programming and Automated Reasoning
Cartesian Closed Categories and Typed Lambda- calculi
Proceedings of the Thirteenth Spring School of the LITP on Combinators and Functional Programming Languages
A New Characterization of Lambda Definability
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
On the Representation of Data in Lambda-Calculus
CSL '89 Proceedings of the 3rd Workshop on Computer Science Logic
A CPS-Translation of the Lambda-µ-Calculus
CAAP '94 Proceedings of the 19th International Colloquium on Trees in Algebra and Programming
Arithmetical Proofs of Strong Normalization Results for Symmetric λ-calculi
Fundamenta Informaticae - Typed Lambda Calculi and Applications 2005, Selected Papers
The typed ?-calculus is not elementary recursive
SFCS '77 Proceedings of the 18th Annual Symposium on Foundations of Computer Science
Arithmetical proofs of strong normalization results for the symmetric λµ-calculus
TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
Hi-index | 0.00 |
We give an arithmetical proof of the strong normalization of the λ-calculus (and also of the λµ-calculus) where the type system is the one of simple types with recursive equations on types. The proof using candidates of reducibility is an easy extension of the one without equations but this proof cannot be formalized in Peano arithmetic. The strength of the system needed for such a proof was not known. Our proof shows that it is not more than Peano arithmetic.