Realizability for Peano arithmetic with winning conditions in HON games
Realizability for Peano arithmetic with winning conditions in HON games
复制标题
HON 游戏中具有获胜条件的 Peano 算术的可实现性
DOI：
10.1016/j.apal.2016.10.006
复制
发表时间：
2017
影响因子：
0.8
通讯作者：
Blot V
中科院分区：
文献类型：
--
作者：
Blot V
基于HON博弈的获胜条件，建立了Peano算法的可实现性模型.我们的获胜条件是一组非均衡化的相互作用，我们称之为位置。我们定义了一个概念，赢得战略的舞台上配备了获胜的条件。我们证明了公式的经典证明的解释是竞技场上的获胜策略，其获胜条件对应于公式。最后将其应用到相对量化的Peano算法中，并给出了证明抽取的例子。
We build a realizability model for Peano arithmetic based on winning conditions for HON games. Our winning conditions are sets of desequentialized interactions which we call positions. We define a notion of winning strategies on arenas equipped with winning conditions. We prove that the interpretation of a classical proof of a formula is a winning strategy on the arena with winning condition corresponding to the formula. Finally we apply this to Peano arithmetic with relativized quantifications and give the example of witness extraction for Π 2 0-formulas.
登录
查看更多内容
DOI：
--
发表时间：
1994
期刊：
Journal of Symbolic Logic (JSL)
影响因子：
--
作者：
S. Berardi;M. Bezem;T. Coquand
通讯作者：
T. Coquand
经典可实现性和通过否定翻译的存在证人提取
DOI：
10.2168/lmcs-7(2:2)2011
发表时间：
2011
期刊：
Log. Methods Comput. Sci.
影响因子：
--
作者：
Alexandre Miquel
通讯作者：
Alexandre Miquel
计算的语义和逻辑：游戏语义
DOI：
--
发表时间：
1997
期刊：
影响因子：
--
作者：
M. Hyland
通讯作者：
M. Hyland
经典逻辑的可实现性
DOI：
--
发表时间：
2009
期刊：
影响因子：
--
作者：
J. Krivine
通讯作者：
J. Krivine
游戏语义中的资源模态
DOI：
--
发表时间：
2007
期刊：
Logic in Computer Science
影响因子：
--
作者：
Paul;Nicolas Tabareau
通讯作者：
Nicolas Tabareau