arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2508.17153cs.CLcs.AI
收藏

自然语言可满足性:探索问题分布并评估基于Transformer的语言模型

Natural Language Satisfiability: Exploring the Problem Distribution and Evaluating Transformer-based Language Models

Department of Computer Science, University of Manchester(曼彻斯特大学计算机科学系);Instytut Informatyki, Uniwersytet Opolski(奥波尔大学计算机科学学院)

Tharindu Madusanka, Ian Pratt-Hartmann, Riza Batista-Navarro

AI总结:

针对自然语言推理中的基础任务可满足性,研究其问题分布(如不同计算复杂度类和语法结构)对基于Transformer的语言模型(TLMs)推理能力的影响,并开展实证评估。

摘要:

近年来,将基于Transformer的语言模型(TLMs)应用于自然语言推理问题的尝试取得了日益增长的成功。该领域中几乎所有其他任务都可归约到的最基础任务是确定可满足性。然而,从逻辑角度看,可满足性问题在多个维度上存在差异,这可能影响TLMs学习解决它们的能力。自然语言可满足性的问题实例根据其表达的语言片段不同,可能属于不同的计算复杂度类。尽管先前研究已探索自然语言可满足性问题,但上述要点尚未得到充分讨论。因此,我们研究来自不同计算复杂度类且具有不同语法结构的问题实例如何影响TLMs学习推理规则的能力。此外,为忠实评估TLMs,我们开展实证研究以探索可满足性问题的分布。

英文摘要:

Efforts to apply transformer-based language models (TLMs) to the problem of reasoning in natural language have enjoyed ever-increasing success in recent years. The most fundamental task in this area to which nearly all others can be reduced is that of determining satisfiability. However, from a logical point of view, satisfiability problems vary along various dimensions, which may affect TLMs' ability to learn how to solve them. The problem instances of satisfiability in natural language can belong to different computational complexity classes depending on the language fragment in which they are expressed. Although prior research has explored the problem of natural language satisfiability, the above-mentioned point has not been discussed adequately. Hence, we investigate how problem instances from varying computational complexity classes and having different grammatical constructs impact TLMs' ability to learn rules of inference. Furthermore, to faithfully evaluate TLMs, we conduct an empirical study to explore the distribution of satisfiability problems.

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

↑