Constructive logics: Part I: a tutorial on proof systems and typed &lgr;-calculi
Theoretical Computer Science
Handbook of logic in computer science (vol. 2)
Information and Computation
Intersection and union types: syntax and semantics
Information and Computation
Proff-search in type-theoretic languages: an introduction
Theoretical Computer Science - Special issue on proof-search in type-theoretic languages
Completeness of type assignment systems with intersection, union, and type quantifiers
Theoretical Computer Science - Special issue on theories of types and proofs
Comparing the Complexity of Cut-Elimination Methods
PTCS '01 Proceedings of the International Seminar on Proof Theory in Computer Science
Handbook of automated reasoning
Proof-assistants using dependent type systems
Handbook of automated reasoning
Lambda terms for natural deduction, sequent calculus and cut elimination
Journal of Functional Programming
Expansion postponement for normalising pure type systems
Journal of Functional Programming
Expansion postponement via cut elimination in sequent calculi for pure type systems
ICALP'03 Proceedings of the 30th international conference on Automata, languages and programming
Hi-index | 0.00 |
In this paper, a new notion for sequent calculus (à la Gentzen) for Pure Type Systems (PTS) is introduced. This new calculus, κ, is equivalent to the standard PTS, and it has a cut-free subsystem, κcf, that will be proved to hold non-trivial properties such as the structural rules of Gentzen/Kleene: thinning, contraction, and interchange. An interpretation of completeness of the κcf system yields the concept of Cut Elimination, (CE), and it is an essential technique in proof theory; thus we think that it will have a deep impact on PTS and in logical frameworks based on PTS.