首页    期刊浏览 2024年09月12日 星期四
登录注册

文章基本信息

  • 标题:Realisability for Induction and Coinduction with Applications to Constructive Analysis
  • 本地全文:下载
  • 作者:U. Berger
  • 期刊名称:Journal of Universal Computer Science
  • 印刷版ISSN:0948-6968
  • 出版年度:2010
  • 卷号:16
  • 期号:18
  • 出版社:Graz University of Technology and Know-Center
  • 摘要:

    Abstract: We prove the correctness of a formalised realisability interpretation of extensions of first-order theories by inductive and coinductive definitions in an untyped λ-calculus with fixed-points. We illustrate the use of this interpretation for program extraction by some simple examples in the area of exact real number computation and hint at further non-trivial applications in computable analysis.

  • 关键词:coinduction, constructive analysis, program extraction, realisability
国家哲学社会科学文献中心版权所有