arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1504.06565math.LOmath.CT
收藏

规格说明的可实现性目标

Realizability Toposes from Specifications

Jonas Frey

摘要:

我们研究了一个框架Krivine可实现性与I/O的影响,并提出了一种方法相关联的可实现性模型的规范上的I/O行为的进程,通过使用适当的解释的中心概念的“极点”和“证明同类项”。这种方法特别允许将可实现性模型与可计算函数相关联。根据Streicher和其他人最近的工作,我们展示了这些模型是如何产生tripose和topose的。

英文摘要:

We investigate a framework of Krivine realizability with I/O effects, and present a method of associating realizability models to specifications on the I/O behavior of processes, by using adequate interpretations of the central concepts of `pole' and `proof-like term'. This method does in particular allow to associate realizability models to computable functions. Following recent work of Streicher and others we show how these models give rise to triposes and toposes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑