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
Link To Document :
بازگشت