安德鲁·巴伯;菲利普·加德纳;长谷川、Masahito;戈登·普洛金 从行动计算到线性逻辑。 (英语) Zbl 0908.03031号 尼尔森,莫根斯(编辑)等人,《计算机科学逻辑》。第11届国际研讨会,CSL’97。EACSL年会,丹麦奥胡斯,1997年8月23日至29日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。1414, 78-97 (1998). 概要:米尔纳介绍了动作计算作为研究交互行为模型的框架。我们提出了一种使用命题as-types范式的行为计算的类型理论解释;类型理论在鲍尔的范畴模型中有一个合理而完整的解释。我们继续在直觉线性逻辑的类型理论中给出我们的类型理论的合理翻译,对应于Benton线性逻辑模型和行动演算模型之间的关系。使用Yoneda引理的模型嵌入结构证明了句法翻译的保守性。最后,我们简要讨论了如何使用这些技术在动作演算的各种扩展之间进行保守转换。关于整个系列,请参见[Zbl 0891.00021号]. 引用于5文件 MSC公司: 03B60号 其他非经典逻辑 03G30型 分类逻辑,拓扑 关键词:动作结石;命题as-types范式;类型理论;Power的分类模型;直觉线性逻辑;模型嵌入 PDF格式BibTeX公司 XML格式引用 \textit{A.Barber}等人,Lect。注释计算。科学。1414,78--97(1998;Zbl 0908.03031)