• DocumentCode
    2597672
  • Title

    ECC, an extended calculus of constructions

  • Author

    Luo, Zhaohui

  • Author_Institution
    Dept. of Comput. Sci., Edinburgh Univ., UK
  • fYear
    1989
  • fDate
    5-8 Jun 1989
  • Firstpage
    386
  • Lastpage
    395
  • Abstract
    A higher-order calculus ECC (extended calculus of constructions) is presented which can be seen as an extension of the calculus of constructions by adding strong sum types and a fully cumulative type hierarchy. ECC turns out to be rather expressive so that mathematical theories can be abstractly described and abstract mathematics may be adequately formalized. It is shown that ECC is strongly normalizing and has other nice proof-theoretic properties. An ω-set (realizability) model is described to show how the essential properties of the calculus can be captured set-theoretically
  • Keywords
    formal languages; formal logic; set theory; ω-set; abstract mathematics; extended calculus of constructions; fully cumulative type hierarchy; higher-order calculus ECC; proof-theoretic properties; realizability; strong sum types; strongly normalizing; Abstract algebra; Buildings; Calculus; Computer languages; Computer science; Functional programming; Inference algorithms; Mathematical model; Mathematics;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Logic in Computer Science, 1989. LICS '89, Proceedings., Fourth Annual Symposium on
  • Conference_Location
    Pacific Grove, CA
  • Print_ISBN
    0-8186-1954-6
  • Type

    conf

  • DOI
    10.1109/LICS.1989.39193
  • Filename
    39193