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 条
  • [41] Physically Based Rendering of Functionally Defined Objects
    Vyatkin, S., I
    Dolgovesov, B. S.
    OPTOELECTRONICS INSTRUMENTATION AND DATA PROCESSING, 2022, 58 (03) : 291 - 297
  • [42] Streaming and bouncing: observations on motion defined objects
    Burns, NR
    Zanker, JM
    CLINICAL AND EXPERIMENTAL OPHTHALMOLOGY, 2000, 28 (03): : 220 - 222
  • [43] Mental rotation of dot-defined objects
    Nakayama, M.
    Mather, G. W.
    PERCEPTION, 1998, 27 : 122 - 122
  • [44] EFFICIENT INTERSECTION TESTS FOR OBJECTS DEFINED CONSTRUCTIVELY
    CAMERON, S
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1989, 8 (01): : 3 - 25
  • [45] RAY TRACING OBJECTS DEFINED BY SWEEPING A SPHERE
    VANWIJK, JJ
    COMPUTERS & GRAPHICS, 1985, 9 (03) : 283 - 290
  • [46] Fuzzy types: a framework for handling uncertainty about types of objects
    Cao, TH
    Creasy, PN
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2000, 25 (03) : 217 - 253
  • [47] OBJECTS, OBJECT TYPES, AND OBJECT IDENTIFICATION
    EHRICH, HD
    SERNADAS, A
    SERNADAS, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 393 : 142 - 156
  • [48] Stateful Behavioral Types for Active Objects
    Kamburjan, Eduard
    Chen, Tzu-Chun
    INTEGRATED FORMAL METHODS, IFM 2018, 2018, 11023 : 214 - 235
  • [49] Are there two types of BL Lacertae objects?
    Brinkmann, W
    Siebert, J
    Kollgaard, RI
    Thomas, HC
    ASTRONOMY & ASTROPHYSICS, 1996, 313 (02) : 356 - 362
  • [50] Deriving session and union types for objects
    Bettini, Lorenzo
    Capecchi, Sara
    Dezani-Ciancaglini, Mariangiola
    Giachino, Elena
    Venneri, Betti
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2013, 23 (06) : 1163 - 1219