A Gentzen-style sequent calculus of constructions with expansion rules

Theoretical Computer Science

Volumn 243, Issue 1-2, 2000, Pages 199-215

  Seldin, Jonathan P ^a  

^a Civil and Environmental Engineering   (Canada)

Author keywords

Calculus of constructions; Gentzen style L formulation; Typed calculus

Indexed keywords

EID: 0346676537     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(98)00195-9     Document Type: Article

References (6)

1. H.B. Curry, R. Feys, Combinatory Logic, vol. 1, North-Holland, Amsterdam, 1958. Reprinted 1968 and 1974.
2. J.R. Hindley, J.P. Seldin, Introduction to Combinators and λ-calculus, Cambridge University Press, Cambridge, 1986.
3. G. Pottinger, Ulysses: logical and computational foundations of the primitive inference engine, Tech. Report TR 11-8, ORA Corporation, January 1988.
4. D. Prawitz, Natural Deduction, Almqvist & Wiksell, Stockholm, Göteborg, Uppsala, 1965.
5. J.P. Seldin, Coquand's calculus of constructions: a mathematical foundation for a proof development system, Formal Aspects Computing 4 (1992) 425-441.
6. J.P. Seldin, On the proof theory of Coquand's calculus of constructions, Ann. Pure Appl. Logic 83 (1997) 23-101.