Journal of Symbolic Computation
Director strings as combinators
ACM Transactions on Programming Languages and Systems (TOPLAS)
Compiling functional languages
Compiling functional languages
Introduction to higher order categorical logic
Introduction to higher order categorical logic
Proofs and types
Church-Rosser theorem for a rewriting system on categorical combinators
Theoretical Computer Science
Confluence results for the pure strong categorical logic CCL. &lgr;-calculi as subsystems of CCL
Theoretical Computer Science
An algorithm for optimal lambda calculus reduction
POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
A formulae-as-type notion of control
POPL '90 Proceedings of the 17th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
The geometry of optimal lambda reduction
POPL '92 Proceedings of the 19th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Higher-order unification via combinators
Theoretical Computer Science
Categorical combinators, sequential algorithms, and functional programming (2nd ed.)
Categorical combinators, sequential algorithms, and functional programming (2nd ed.)
Inductive data types: well-ordering types revisited
Papers presented at the second annual Workshop on Logical environments
The mystery of the tower revealed: a non-reflective description of the reflective tower
LFP '86 Proceedings of the 1986 ACM conference on LISP and functional programming
Efficient compilation of lazy evaluation
SIGPLAN '84 Proceedings of the 1984 SIGPLAN symposium on Compiler construction
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
Typed lambda-calculi with explicit substitutions may not terminate
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
A Proof of Weak Termination of Typed lambda-sigma-Calculi
TYPES '96 Selected papers from the International Workshop on Types for Proofs and Programs
Classical Proofs as Programs: How, What, and Why
Constructivity in Computer Science, Summer Symposium
Higher-order Unification via Explicit Substitutions
LICS '95 Proceedings of the 10th Annual IEEE Symposium on Logic in Computer Science
Super-combinators a new implementation method for applicative languages
LFP '82 Proceedings of the 1982 ACM symposium on LISP and functional programming
Journal of Functional Programming
TYPES '98 Selected papers from the International Workshop on Types for Proofs and Programs
A λ-calculus with explicit weakening and explicit substitution
Mathematical Structures in Computer Science
Hi-index | 0.00 |
This paper introduces Hilbert systems for λ-calculus, called sequent combinators, addressing many of the problems of Hilbert systems that have led to the more widespread adoption of natural deduction systems in computer science. This suggests that Hilbert systems, with their uniform approach to meta-variables and substitution, may be a more suitable framework than λ-calculus for type theories and programming languages. Two calculi are introduced here. The calculus SKIn captures λ-calculus reduction faithfully, is confluent even in the presence of meta-variables, is normalizing but not strongly normalizing in the typed case, and standardizes. The sub-calculus SKInT captures λ-reduction in slightly less obvious ways, and is a language of proof-terms not directly for intuitionistic logic, but for a fragment of S4 that we name near-intuitionistic logic. To our knowledge, SKInT is the first confluent, first-order calculus to capture λ-calculus reduction fully and faithfully and be strongly normalizing in the typed case. In particular, no calculus of explicit substitutions has yet achieved this goal.