Geometry of Interaction and the Dynamics of Proof Reduction: A Tutorial
Geometry of Interaction and the Dynamics of Proof Reduction: A Tutorial
复制标题
交互几何和证明简化的动力学：教程
DOI：
10.1007/978-3-642-12821-9_5
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
P. Scott
中科院分区：
文献类型：
--
作者：
Esfandiar Haghverdi;P. Scott
吉拉德的交互几何(GOI)是一个程序，旨在给出独立于任何现有语言的算法的数学模型。在证明理论的背景下，人们将算法视为证明，将计算视为切割消除，该程序翻译为提供切割消除动力学的数学模型。我们处理的逻辑类型，如Girard的线性逻辑，是资源敏感的，并且它们的证明理论与各种么半(张量)范畴密切相关。GOI对动力学的解释旨在发展一种代数/几何不变量理论，用于通过反馈在证明网络中的信息流。
Girard’s Geometry of Interaction (GoI) is a program that aims at giving mathematical models of algorithms independently of any extant languages. In the context of proof theory, where one views algorithms as proofs and computation as cut-elimination, this program translates to providing a mathematical modelling of the dynamics of cut-elimination. The kind of logics we deal with, such as Girard’s linear logic, are resource sensitive and have their proof-theory intimately related to various monoidal (tensor) categories. The GoI interpretation of dynamics aims to develop an algebraic/geometric theory of invariants for information flow in networks of proofs, via feedback.
极化购物中心的分类语义
DOI：
--
发表时间：
2007
期刊：
Annals of Pure and Applied Logic(Elsevier) 145
影响因子：
--
作者：
Masahiro Hamano;Phil Scott
通讯作者：
Phil Scott