首页> 外文会议> >Linear logic, totality and full completeness
【24h】

Linear logic, totality and full completeness

机译:线性逻辑,整体性和完全完整性

获取原文

摘要

I give a 'totality space' model for linear logic [4] derived by taking an abstract view of computations on a datatype. The model has similarities with both the coherence space model and game-theoretic models, but is based upon a notion of total object. Using this model, I prove a full completeness result. In other words, I show that the mapping of proofs to their interpretations (here collections of total objects uniform for a given functor) in the model is a surjection.
机译:我通过在数据类型上拍摄抽象视图,给出了线性逻辑[4]的“整个空间”模型[4]。该模型与相干空间模型和游戏理论模型具有相似之处,但基于总对象的概念。使用此模型,我证明了完整的完整性结果。换句话说,我表明模型中的解释上的证据(这里是给定算子的总体均匀的集合)是一种捕捉。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号