✦ LIBER ✦

A Gentzen-style sequent calculus of constructions with expansion rules

✍ Scribed by Jonathan P. Seldin

Publisher: Elsevier Science
Year: 2000
Tongue: English
Weight: 116 KB
Volume: 243
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(98)00195-9

No coin nor oath required. For personal study only.

✦ Synopsis

A Gentzen-style L-formulation of the calculus of constructions is presented and proved equivalent to a natural deduction formulation based on that of Seldin (1997). The L-rules corresponding to the conversion rules of the natural deduction system are expansion rules. Cut elimination follows from the equivalence to the natural deduction formulation and the normalization theorem for the latter.