Lambek-Grishin演算的极化Montagovian语义
Polarized Montagovian Semantics for the Lambek-Grishin calculus
摘要:
Grishin提出用乘法析取(PAR)和余残差来丰富Lambek演算。Moortgat讨论了Lambek-Grishin演算(LG)在语言学中的应用。在本文中,我们适应吉拉德的极性敏感的双重否定嵌入经典逻辑提取一个组成的蒙塔哥维语义显示演算集中证明搜索在LG。我们抓住这个机会来说明我们的方法,同时分析提取,提供语言的动力张量的线性分布超过标准杆,从而回答了一个问题的Kurtonina和Moortgat。最后,我们比较我们的建议,继续语义的Bernardi和Moortgat,对应的调用的名称和调用的值评估策略。
英文摘要:
Grishin proposed enriching the Lambek calculus with multiplicative disjunction (par) and coresiduals. Applications to linguistics were discussed by Moortgat, who spoke of the Lambek-Grishin calculus (LG). In this paper, we adapt Girard's polarity-sensitive double negation embedding for classical logic to extract a compositional Montagovian semantics from a display calculus for focused proof search in LG. We seize the opportunity to illustrate our approach alongside an analysis of extraction, providing linguistic motivation for linear distributivity of tensor over par, thus answering a question of Kurtonina&Moortgat. We conclude by comparing our proposal to the continuation semantics of Bernardi&Moortgat, corresponding to call-by- name and call-by-value evaluation strategies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。