메뉴 건너뛰기




Volumn 83, Issue 1, 1997, Pages 23-101

On the proof theory of Coquand's calculus of constructions

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0031555569     PISSN: 01680072     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0168-0072(96)00008-5     Document Type: Article
Times cited : (13)

References (42)
  • 3
    • 0022103846 scopus 로고
    • Automatic synthesis of typed Λ-programs on term algebras
    • [3] C. Böhm and A. Berarducci, Automatic synthesis of typed Λ-programs on term algebras, Theoret. Comput. Sci. 39 (1985) 135-154.
    • (1985) Theoret. Comput. Sci. , vol.39 , pp. 135-154
    • Böhm, C.1    Berarducci, A.2
  • 4
    • 0003427467 scopus 로고
    • Tech. Report, Systems Research Center of Digital Equipment Corporation, Palo Alto, California, May
    • [4] L. Cardelli, A polymorphic λ-calculus with type: type. Tech. Report, Systems Research Center of Digital Equipment Corporation, Palo Alto, California, May 1986.
    • (1986) A Polymorphic λ-Calculus with Type: Type
    • Cardelli, L.1
  • 6
    • 0023015741 scopus 로고
    • An analysis of Girard's paradox
    • IEEE Computer Society IEEE Computer Society Press, New York
    • [6] T. Coquand, An analysis of Girard's paradox, in: Symposium on Logic in Computer Science, IEEE Computer Society (IEEE Computer Society Press, New York, 1986) 227-236.
    • (1986) Symposium on Logic in Computer Science , pp. 227-236
    • Coquand, T.1
  • 8
    • 0001922492 scopus 로고
    • Metamathematical investigations of a calculus of constructions
    • P. Odifreddi, ed., Academic Press, New York
    • [8] T. Coquand, Metamathematical investigations of a calculus of constructions, in: P. Odifreddi, ed., Logic and Computer Science (Academic Press, New York, 1990) 91-122.
    • (1990) Logic and Computer Science , pp. 91-122
    • Coquand, T.1
  • 9
    • 77957682738 scopus 로고
    • Concepts mathématiques et informatiques formalisés dans le calcul des constructions
    • Ch. Berline, E. Bouscaren, M. Dickmann, J.-L. Krivine, D. Lascar, M. Parigot, E. Pelz, and G. Sabbagh, eds., Logic Colloquium '85: Proceedings of the Colloquium Held in Orsay, July 7-13, 1985, North-Holland, Amsterdam
    • [9] T. Coquand and G. Huet, Concepts mathématiques et informatiques formalisés dans le calcul des constructions, in: Ch. Berline, E. Bouscaren, M. Dickmann, J.-L. Krivine, D. Lascar, M. Parigot, E. Pelz, and G. Sabbagh, eds., Logic Colloquium '85: Proceedings of the Colloquium Held in Orsay, July 7-13, 1985, Studies in Logic and the Foundations of Mathematics, Vol. 122 (North-Holland, Amsterdam, 1986) 123-146.
    • (1986) Studies in Logic and the Foundations of Mathematics , vol.122 , pp. 123-146
    • Coquand, T.1    Huet, G.2
  • 10
    • 85025498813 scopus 로고
    • Constructions: A higher order proof system for mechanizing mathematics
    • Springer, Berlin
    • [10] T. Coquand and G. Huet, Constructions: a higher order proof system for mechanizing mathematics, in: EUROCAL85, Lecture Notes in Computer Science, Vol. 203 (Springer, Berlin, 1986) 151-184.
    • (1986) EUROCAL85, Lecture Notes in Computer Science , vol.203 , pp. 151-184
    • Coquand, T.1    Huet, G.2
  • 11
    • 0023965424 scopus 로고
    • The calculus of constructions
    • [11] T. Coquand and G. Huet, The calculus of constructions, Inform. Comput. 76 (1988) 95-120.
    • (1988) Inform. Comput. , vol.76 , pp. 95-120
    • Coquand, T.1    Huet, G.2
  • 12
    • 0010951943 scopus 로고
    • North-Holland, Amsterdam, reprinted 1968
    • [12] H.B. Curry and R. Feys, Combinatory Logic, Vol. 1 (North-Holland, Amsterdam, 1958) reprinted 1968 and 1974.
    • (1958) Combinatory Logic , vol.1
    • Curry, H.B.1    Feys, R.2
  • 15
    • 0013260541 scopus 로고
    • Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation with application to the Church-Rosser theorem
    • [15] N.G. de Bruijn, Lambda calculus notation with nameless dummies, a tool for automatic formula manipulation with application to the Church-Rosser theorem, Indagationes Math. 34 (1972) 381-392.
    • (1972) Indagationes Math. , vol.34 , pp. 381-392
    • De Bruijn, N.G.1
  • 16
    • 0010950429 scopus 로고
    • The Ronald Press Company, New York
    • [16] F.B. Fitch, Symbolic Logic (The Ronald Press Company, New York, 1952).
    • (1952) Symbolic Logic
    • Fitch, F.B.1
  • 19
    • 0002386430 scopus 로고
    • The formulae-as-types notion of construction
    • J. Roger Hindley and Jonathan P. Seldin, eds., Academic Press, New York. A version of this paper was privately circulated in
    • [19] W.A. Howard, The formulae-as-types notion of construction, in: J. Roger Hindley and Jonathan P. Seldin, eds., To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism (Academic Press, New York, 1980) 479-490. A version of this paper was privately circulated in 1969.
    • (1969) To H.B. Curry: Essays on Combinatory Logic, Lambda Calculus and Formalism , pp. 479-490
    • Howard, W.A.1
  • 20
    • 0003469460 scopus 로고
    • Formal structures for computation and deduction
    • Carnegie-Mellon University, 1st edn., May
    • [20] G. Huet, Formal structures for computation and deduction, Course Notes (Carnegie-Mellon University, 1st edn., May 1986).
    • (1986) Course Notes
    • Huet, G.1
  • 21
    • 0004238447 scopus 로고
    • Induction principles formalized in the calculus of constructions
    • H. Ehrig, R. Kowalski, G. Levi and U. Montanari, eds., Pisa, Italy, March 23-27
    • [21] G. Huet, Induction principles formalized in the calculus of constructions, in: H. Ehrig, R. Kowalski, G. Levi and U. Montanari, eds., TAPSOFT '87: Proceedings of the International Joint Conference on Theory and Practice of Software Development, Pisa, Italy, March 23-27, 1987. Vol. 1: Advanced Seminar on Foundations of Innovative Software Development I and Colloquium on Trees in Algebra and Programming (CAAP '87), Lecture Notes in Computer Science, Vol. 249 (Springer, Berlin, 1987) 276-286.
    • (1987) TAPSOFT '87: Proceedings of the International Joint Conference on Theory and Practice of Software Development
    • Huet, G.1
  • 22
    • 0004238447 scopus 로고
    • Vol. 1: Advanced Seminar on Foundations of Innovative Software Development I and Colloquium on Trees in Algebra and Programming (CAAP '87)
    • Springer, Berlin
    • [21] G. Huet, Induction principles formalized in the calculus of constructions, in: H. Ehrig, R. Kowalski, G. Levi and U. Montanari, eds., TAPSOFT '87: Proceedings of the International Joint Conference on Theory and Practice of Software Development, Pisa, Italy, March 23-27, 1987. Vol. 1: Advanced Seminar on Foundations of Innovative Software Development I and Colloquium on Trees in Algebra and Programming (CAAP '87), Lecture Notes in Computer Science, Vol. 249 (Springer, Berlin, 1987) 276-286.
    • (1987) Lecture Notes in Computer Science , vol.249 , pp. 276-286
  • 25
    • 77956977819 scopus 로고
    • Hauptsatz for the theory of species
    • J.E. Fenstad, ed., North-Holland, Amsterdam
    • [24] P. Martin-Löf, Hauptsatz for the theory of species, in: J.E. Fenstad, ed., Proceedings of the Second Scandinavian Logic Symposium (North-Holland, Amsterdam, 1971) 217-233.
    • (1971) Proceedings of the Second Scandinavian Logic Symposium , pp. 217-233
    • Martin-Löf, P.1
  • 26
    • 0003668534 scopus 로고
    • Revised October 1971, Privately circulated, February
    • [25] P. Martin-Löf, A theory of types, Revised October 1971, Privately circulated, February 1971.
    • (1971) A Theory of Types
    • Martin-Löf, P.1
  • 27
    • 77956957109 scopus 로고
    • Hauptsatz for intuitionistic simple type theory
    • P. Suppes, L. Henkin, A. Joja and Gr.C̃. Moisil, eds., International Congress for Logic, Methodology, and Philosophy of Science, Bucharest, 1971 North-Holland, Amsterdam
    • [26] P. Martin-Löf, Hauptsatz for intuitionistic simple type theory, in: P. Suppes, L. Henkin, A. Joja and Gr.C̃. Moisil, eds., Logic, Methodology, and Philosophy of Science IV, International Congress for Logic, Methodology, and Philosophy of Science, Bucharest, 1971 (North-Holland, Amsterdam, 1973) 279-290.
    • (1973) Logic, Methodology, and Philosophy of Science IV , pp. 279-290
    • Martin-Löf, P.1
  • 28
    • 77956954781 scopus 로고
    • An intuitionistic theory of types: Predicative part
    • H.E. Rose and J.C. Shepherdson, eds., North-Holland, Amsterdam
    • [27] P. Martin-Löf, An intuitionistic theory of types: predicative part, in: H.E. Rose and J.C. Shepherdson, eds., Logic Colloquium '73 (North-Holland, Amsterdam, 1975) 73-118.
    • (1975) Logic Colloquium '73 , pp. 73-118
    • Martin-Löf, P.1
  • 29
    • 77956962293 scopus 로고
    • Constructive mathematics and computer science
    • L.J. Cohen, J. Los, H. Pfeiffer and K.-P. Podewski, eds., North-Holland, Amsterdam
    • [28] P. Martin-Löf, Constructive mathematics and computer science, in: L.J. Cohen, J. Los, H. Pfeiffer and K.-P. Podewski, eds., Logic, Methodology and Philosophy of Science VI (North-Holland, Amsterdam, 1982) 153-175.
    • (1982) Logic, Methodology and Philosophy of Science , vol.6 , pp. 153-175
    • Martin-Löf, P.1
  • 30
    • 0003882263 scopus 로고
    • Bibliopolis, Naples, 1984. Notes by Giovanni Sambin of a series of lectures given in Padua, June
    • [29] P. Martin-Löf, Intuitionistic type theory, Bibliopolis, Naples, 1984. Notes by Giovanni Sambin of a series of lectures given in Padua, June 1980.
    • (1980) Intuitionistic Type Theory
    • Martin-Löf, P.1
  • 35
    • 0010954443 scopus 로고
    • A tour of the multivariate lambda calculus
    • J. Michael Dunn and Anil Gupta, eds., Kluwer Academic Publishers, Dordrecht
    • [34] G. Pottinger, A tour of the multivariate lambda calculus, in: J. Michael Dunn and Anil Gupta, eds., Truth or Consequences: Essays in Honor of Nuel Belnap (Kluwer Academic Publishers, Dordrecht, 1990) 209-229.
    • (1990) Truth or Consequences: Essays in Honor of Nuel Belnap , pp. 209-229
    • Pottinger, G.1
  • 36
    • 0003427959 scopus 로고
    • Almqvist & Wiksell, Stockholm, Göteborg, and Uppsala
    • [35] D. Prawitz, Natural Deduction (Almqvist & Wiksell, Stockholm, Göteborg, and Uppsala, 1965).
    • (1965) Natural Deduction
    • Prawitz, D.1
  • 37
    • 0010954686 scopus 로고
    • A sequent calculus for type assignment
    • [36] J.P. Seldin, A sequent calculus for type assignment, J. Symbolic Logic 42 (1977) 11-28.
    • (1977) J. Symbolic Logic , vol.42 , pp. 11-28
    • Seldin, J.P.1
  • 38
    • 0004306196 scopus 로고
    • Interim Report RADC-TR-87-223, Rome Air Development Center, Air force Systems Command, Griffiss Air Force Base, New York, November 1987. Actually published in
    • [37] J.P. Seldin, MATHESIS: the mathematical foundation for ULYSSES, Interim Report RADC-TR-87-223, Rome Air Development Center, Air force Systems Command, Griffiss Air Force Base, New York, November 1987. Actually published in 1988.
    • (1988) MATHESIS: The Mathematical Foundation for ULYSSES
    • Seldin, J.P.1
  • 39
    • 0001344941 scopus 로고
    • Coquand's calculus of constructions: A mathematical foundation for a proof development system
    • [38] J.P. Seldin, Coquand's calculus of constructions: a mathematical foundation for a proof development system, Formal Aspects Comput. 4 (1992) 425-441.
    • (1992) Formal Aspects Comput. , vol.4 , pp. 425-441
    • Seldin, J.P.1
  • 40
    • 0011039996 scopus 로고
    • Excluded middle without definite descriptions in the theory of constructions
    • M. Okada and P.J. Scott, eds., April 29-30, 1991 Extended Abstract
    • [39] J.P. Seldin, Excluded middle without definite descriptions in the theory of constructions, in: M. Okada and P.J. Scott, eds., MWPLT91 Spring, Proceedings of The First Montreal Workshop on Programming Language Theory, April 29-30, 1991 (1991) 74-83. Extended Abstract.
    • (1991) MWPLT91 Spring, Proceedings of the First Montreal Workshop on Programming Language Theory , pp. 74-83
    • Seldin, J.P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.