×

代数和语言学中的双线性逻辑。 (英语) Zbl 0823.03038号

Girard,Jean-Yves(编辑)等人,《线性逻辑的进展》。基于1993年6月14日至18日在美国纽约州伊萨卡康奈尔大学数学科学研究所举行的线性逻辑研讨会。剑桥:剑桥大学出版社。伦敦。数学。Soc.Lect(社会学)。注释序列号。222, 43-59 (1995).
摘要:句法演算是非对易线性逻辑的一个片段,由于其在语言上的应用前景,于1958年引入。使用Gentzen风格的演示,一个问题是在由上下文无关语法生成的自由语法演算中寻找所有派生(f:a_1到a_n到B)(箭头颠倒),以及确定两个派生之间的所有方程(f=G)的问题。第一个问题是通过证明\(f)等于正规形式的导数来解决的,其构造不涉及恒等箭头和切割(除了\(mathcal G)中的那些以外),第二个问题通过将\(f \)和\(G \)简化为正规形式来解决。
句法演算的最初动机来自多重线性代数,范畴语义是由双模演算给出的。双模\(_RF_S\)可以看作是加法函子\(R\to\text{Mod}S\),其中\(R\)和\(S\)是(多个对象的)环。现在很明显,Lawvere的广义双模也将为所谓的标记双线性逻辑提供语义。
关于整个系列,请参见[Zbl 0816.00018号].

MSC公司:

03G30型 分类逻辑,拓扑
03财年03 一般证明理论(包括证明理论语义)
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用