arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1407.2650math.LOcs.LOmath.CT
收藏

逻辑与线性代数导论

Logic and linear algebra: an introduction

Daniel Murfet

摘要:

我们给出了一个专门为代数学家逻辑的介绍,解释如何证明线性逻辑可以被视为算法,用于构造态射在对称封闭的幺半范畴与额外的结构。通过展示如何将线性逻辑中的证明表示为向量空间之间的线性映射,这一点变得明确。这个向量空间语义有趣的部分是基于Sweedler的余自由余交换余代数。

英文摘要:

We give an introduction to logic tailored for algebraists, explaining how proofs in linear logic can be viewed as algorithms for constructing morphisms in symmetric closed monoidal categories with additional structure. This is made explicit by showing how to represent proofs in linear logic as linear maps between vector spaces. The interesting part of this vector space semantics is based on the cofree cocommutative coalgebra of Sweedler.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑