Total objects in inductively defined types

被引:0
|
作者
Lill Kristiansen
Dag Normann
机构
[1] Department of Mathematics,
[2] University of Oslo,undefined
[3] P.B. 1053 Blindern,undefined
[4] N-0316 Oslo,undefined
[5] Norway ,undefined
来源
关键词
Semantical Analysis; Type Stream; Inductive Type; Type Constructor; Inductive Definition;
D O I
暂无
中图分类号
学科分类号
摘要
Coherence-spaces and domains with totality are used to give interpretations of inductively defined types. A category of coherence spaces with totality is defined and the closure of positive inductive type constructors is analysed within this category. Type streams are introduced as a generalisation of types defined by strictly positive inductive definition. A semantical analysis of type streams with continuous recursion theorems is established. A hierarchy of domains with totality defined by positive induction is defined, and density for a sub-hierarchy is proved.
引用
收藏
页码:405 / 436
页数:31
相关论文
共 50 条