arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1009.3238cs.CL
收藏

Lambek-Grishin演算表

Tableaux for the Lambek-Grishin calculus

Utrecht University(乌得勒支大学)

Arno Bastenhof

摘要:

由Lambek开创的范畴类型逻辑,通过用公式识别范畴,用证明识别推导,寻求对自然语言语法的证明论理解。我们通常会观察到一种直觉偏见:假设的结构配置(一个组成部分)得出一个结论(分配给它的类别)。根据Grishin的建议,Moortgat提出了Lambek-Grishin演算(LG),目的是恢复假设和结论之间的对称性。我们开发了一个理论的标记模态tableaux LG,其连接词的解释为二进制模态算子的关系语义的Kurtonina和Moortgat的启发。作为我们的方法的语言应用,我们表明,语法的基础上LG是上下文无关的,通过使用插值引理。这个结果补充了Melissen的结果,Melissen证明了混合结合性和-交换性增强的LG在表达能力上超过了LTAG。

英文摘要:

Categorial type logics, pioneered by Lambek, seek a proof-theoretic understanding of natural language syntax by identifying categories with formulas and derivations with proofs. We typically observe an intuitionistic bias: a structural configuration of hypotheses (a constituent) derives a single conclusion (the category assigned to it). Acting upon suggestions of Grishin to dualize the logical vocabulary, Moortgat proposed the Lambek-Grishin calculus (LG) with the aim of restoring symmetry between hypotheses and conclusions. We develop a theory of labeled modal tableaux for LG, inspired by the interpretation of its connectives as binary modal operators in the relational semantics of Kurtonina and Moortgat. As a linguistic application of our method, we show that grammars based on LG are context-free through use of an interpolation lemma. This result complements that of Melissen, who proved that LG augmented by mixed associativity and -commutativity was exceeds LTAG in expressive power.

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

↑