×

以线性逻辑生成计划。 (英语) Zbl 0758.03017号

软件技术和理论计算机科学基础。第十届会议,班加罗尔/印度,1990年,法律。注释计算。科学。472、63-75(1990)中所述。
[关于整个系列,请参见Zbl 0731.00025号.]
本文包含线性逻辑的应用[J.-Y.吉拉德,提奥。计算科学。50, 1-102 (1987;Zbl 0625.03037号)]平面化问题。本文的主要结果是:“每一个具体行动都可以用一个正式行动来表示,反之亦然,每一个正式的行动都可以被解释为一个具体的行动”。“具体动作”是一系列基本动作,而形式动作是基于直觉主义线性逻辑片段的线性理论中序列(A_1,dots,A_m\lvdash B\)的证明,该逻辑片段仅包含连接词(乘法连词)和(oplus)(加性析取)是原子公式,证明包含逻辑公理和规则,以及转换公理,即形式为(C1,dots,C_n,lvdash D\)和(C1,dots,C-n)原子公式的闭合序列;\(A_1,\dots,A_m\lvdash B\)的直观含义是消耗\(A_1,\dots,A_m\)和产生\(B\)。本文考虑了“伪方案”的概念,并说明了如何将伪方案与每一个形式行为联系起来;本文的另一个重要结果是,当伪规划的方向是偏序时,伪规划是由形式作用构造的。
作者很好地展示了线性逻辑在平面化问题研究中的潜在力量:在这个方向上的进一步发展是可能的,也是受欢迎的。

MSC公司:

03B80号 逻辑的其他应用
05年3月 切割消除和正规形定理
03B20型 经典逻辑子系统(包括直觉逻辑)
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用