首页    期刊浏览 2025年09月19日 星期五
登录注册

文章基本信息

  • 标题:Normalization of IZF with Replacement
  • 本地全文:下载
  • 作者:Wojciech Moczydlowski
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2008
  • 卷号:4
  • 期号:02
  • DOI:10.2168/LMCS-4(2:1)2008
  • 出版社:Technical University of Braunschweig
  • 摘要:

    IZF is a well investigated impredicative constructive version of
    Zermelo-Fraenkel set theory. Using set terms, we axiomatize IZF with
    Replacement, which we call IZFR , along with its intensional
    counterpart IZFR- . We define a typed lambda
    calculus λZ corresponding to proofs in
    IZFR- according to the Curry-Howard isomorphism
    principle. Using realizability for IZFR- , we show
    weak normalization of λZ . We use normalization to prove the
    disjunction, numerical existence and term existence properties. An inner
    extensional model is used to show these properties, along with the set
    existence property, for full, extensional IZFR .

  • 关键词:Normalization
国家哲学社会科学文献中心版权所有