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

文章基本信息

  • 标题:Constructive Domains with Classical Witnesses
  • 本地全文:下载
  • 作者:Mohammadian, Mina ; Pattinson, Dirk
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2021
  • 卷号:17
  • 期号:1
  • 页码:1-30
  • 语种:English
  • 出版社:Technical University of Braunschweig
  • 摘要:We develop a constructive theory of continuous domains from the perspectiveof program extraction. Our goal that programs represent (provably correct)computation without witnesses of correctness is achieved by formulatingcorrectness assertions classically. Technically, we start from a predomain baseand construct a completion. We then investigate continuity with respect to theScott topology, and present a construction of the function space. We thendiscuss our main motivating example in detail, and instantiate our theory toreal numbers that we conceptualise as the total elements of the completion ofthe predomain of rational intervals, and prove a representation theorem thatprecisely delineates the class of representable continuous functions.
  • 关键词:Computer Science - Logic in Computer Science
国家哲学社会科学文献中心版权所有