一类具有双积时相同的对象都是产品和副产品。有没有人研究过双产品范畴的证明理论?
也许最著名的例子是向量空间的类别,其中直接和和直接乘积构造给出相同的向量空间。这意味着向量空间和线性映射是线性逻辑的稍微退化的模型,我很好奇接受这种退化的类型理论会是什么样子。
一类具有双积时相同的对象都是产品和副产品。有没有人研究过双产品范畴的证明理论?
也许最著名的例子是向量空间的类别,其中直接和和直接乘积构造给出相同的向量空间。这意味着向量空间和线性映射是线性逻辑的稍微退化的模型,我很好奇接受这种退化的类型理论会是什么样子。
Answers:
我和萨姆森·阿布拉姆斯基(Samson Abramsky)撰写了一篇关于带有双产品的紧范畴的证明理论的论文。
Abramsky,S.和Duncan,R.(2006)“一种分类量子逻辑”,计算机科学中的数学结构16(3)。10.1017 / S0960129506005275
这些想法后来在本书的章节中得到了进一步发展:
邓肯·罗斯(Duncan,Ross,2010年),“量子计算的语义技术”,剑桥大学出版社,pp70--134 arXiv:0903.5154v1。
那里有完整的细节,但简短的版本是您的逻辑不一致,因为您对每个蕴涵都使用零证明,而其余证明等价于“矩阵”,其中矩阵条目是双乘积中的证明-逻辑的一部分。说到做到这一点无须加注,需要注意的是,证明的结果类别是某些公理类别的免费双乘产品类别。
我对类别理论了解不多,但这也许会有所帮助。控制双积类[Selinger]的图形图的方程式与深度推理证明理论[Guglielmi]中无负片的原子流[Gundersen]的方程式完全等效。这些证明系统以自然的方式等效于单调后续演算[Brunnler,Jerabek]。
不幸的是,在后面的领域中,类别理论似乎鲜有联系。
Selinger,P.www.mscs.dal.ca/~selinger/papers/graphical.pdf,第45页。
Gundersen,T.tel.archives-ouvertes.fr/docs/00/50/92/41/PDF/thesis.pdf,第74页。
古列尔米(A. alessio.guglielmi.name)/ res / cos /
Brunnler,K.www.iam.unibe.ch/~kai/Papers/n.pdf
杰拉贝克(E.Jerabek),www.math.cas.cz /〜jerabek / papers / cos.pdf