Comparing cubes of typed and type assignment systems

被引:12
|
作者
vanBakel, S [1 ]
Liquori, L [1 ]
dellaRocca, SR [1 ]
Urzyczyn, P [1 ]
机构
[1] UNIV WARSAW,INST INFORMAT,PL-02097 WARSAW,POLAND
基金
美国国家科学基金会;
关键词
D O I
10.1016/S0168-0072(96)00036-X
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the cube of type assignment systems, as introduced in Giannini et al. (Fund. Inform. 19 (1993) 87-126), and confront it with Barendregt's typed lambda-cube (Barendregt, in: Handbook of Logic in Computer Science, Vol. 2, Clarenden Press, Oxford, 1992). The first is obtained from the latter through applying a natural type erasing function E to derivation rules, that erases type information from terms. In particular, we address the question whether a judgement, derivable in a type assignment system, is always an erasure of a derivable judgement in a corresponding typed system; we show that this property holds only for systems without polymorphism. The type assignment systems we consider satisfy the properties 'subject reduction' and 'strong normalization'. Moreover, we define a new type assignment cube that is isomorphic to the typed one.
引用
收藏
页码:267 / 303
页数:37
相关论文
共 50 条
  • [31] ANALYSIS OF SCHEDULING PROBLEMS WITH TYPED TASK SYSTEMS
    JANSEN, K
    DISCRETE APPLIED MATHEMATICS, 1994, 52 (03) : 223 - 232
  • [32] A type-based termination criterion for dependently-typed higher-order rewrite systems
    Blanqui, F
    REWRITING TECHNIQUES AND APPLICATIONS, PROCEEDINGS, 2004, 3091 : 24 - 39
  • [33] Typed properties and negative typed properties: Dealing with type observations and negative statements in the CIDOC CRM
    Velios, Athanasios
    Meghini, Carlo
    Doerr, Martin
    Stead, Stephen
    SEMANTIC WEB, 2023, 14 (02) : 421 - 441
  • [34] Refinements and modules for typed graph transformation systems
    Grosse-Rhode, M
    Presicce, FP
    Simeoni, M
    RECENT TRENDS IN ALGEBRAIC DEVELOPMENT TECHNIQUES, 1999, 1589 : 138 - 151
  • [35] Comparing session type systems derived from linear logic
    van den Heuvel, Bas
    Perez, Jorge A.
    JOURNAL OF LOGICAL AND ALGEBRAIC METHODS IN PROGRAMMING, 2025, 142
  • [36] RISK-TAKING ON GENDER-TYPED TASKS FOLLOWING AN ASSIGNMENT BASED ON SEX
    MARTINEZ, JC
    JOURNAL OF SOCIAL PSYCHOLOGY, 1995, 135 (05): : 573 - 579
  • [37] Goldbach–Linnik type problems on cubes of primes
    Xiaodong Zhao
    The Ramanujan Journal, 2022, 57 : 239 - 251
  • [38] A Type-and-Effect System for Asynchronous, Typed Events
    Long, Yuheng
    Rajan, Hridesh
    PROCEEDINGS OF THE 15TH INTERNATIONAL CONFERENCE ON MODULARITY (MODULARITY'16), 2016, : 42 - 53
  • [39] A Cognitive Type System Simulation by a Dynamically Typed Language
    Wolfengagen, V. E.
    Kosikov, S. V.
    Slieptsov, I. O.
    POSTPROCEEDINGS OF THE 9TH ANNUAL INTERNATIONAL CONFERENCE ON BIOLOGICALLY INSPIRED COGNITIVE ARCHITECTURES (BICA 2018), 2018, 145 : 641 - 645
  • [40] Fast Type Reconstruction for Dynamically Typed Programming Languages
    Pluquet, Frederic
    Marot, Antoine
    Wuyts, Roel
    ACM SIGPLAN NOTICES, 2009, 44 (12) : 69 - 78