文件Open Access徽标

约束转移系统的混合线性逻辑

作者 Joëlle Despeyroux公司, 考斯特夫·乔杜里



PDF格式
缩略图PDF

文件

LIPIcs公司。类型2013.150.pdf
  • 文件大小:0.64 MB
  • 19页

文件标识符

作者详细信息

乔尔·德斯佩罗
考斯特夫·乔杜里

引用为获取BibTex

Joölle Despeyroux和Kaustuv Chaudhuri。约束转移系统的混合线性逻辑。在第19届国际证据和程序类型会议上(Types 2013)。莱布尼茨国际信息学论文集(LIPIcs),第26卷,第150-168页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2014)
https://doi.org/10.4230/LIPIcs.TYPES.2013.150

摘要

线性蕴涵可以表示状态转移,但实际的转移系统在时间、随机或概率约束下运行,这些约束在普通线性逻辑中无法直接表示。我们提出了直觉线性逻辑的一般模式扩展,其中逻辑真值由约束索引,混合连接词将约束推理与逻辑推理相结合。该逻辑有一个集中的无切割序列演算,可用于内化特定约束转换系统的规则;我们用同步随机pi-calculus的适当编码来说明这一点。
关键词
  • 线性逻辑
  • 混合逻辑
  • 随机pi-calculus
  • 聚焦
  • 充分性

韵律学

问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

提交的反馈

无法发送消息

请稍后再试或发送电子邮件