arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0711.2444cs.CL
收藏

显示逻辑的验证网

Proof nets for display logic

Richard Moot

摘要:

本文探讨了几个扩展的证明网络的Lambek演算,以处理不同的连接词的显示逻辑在一个自然的方式。新的证明网演算处理一些最近添加到Lambek词汇表,如伽罗瓦连接和Grishin相互作用。它的结论与探索的生成能力的Lambek-Grishin演算,提出了一个嵌入的词汇化树邻接语法到Lambek-Grishin演算。

英文摘要:

This paper explores several extensions of proof nets for the Lambek calculus in order to handle the different connectives of display logic in a natural way. The new proof net calculus handles some recent additions to the Lambek vocabulary such as Galois connections and Grishin interactions. It concludes with an exploration of the generative capacity of the Lambek-Grishin calculus, presenting an embedding of lexicalized tree adjoining grammars into the Lambek-Grishin calculus.

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

↑