paper-with-me

홈 › Papers

Learning as Abduction: Trainable Natural Logic Theorem Prover for Natural Language Inference

2020-10-29 · Joint Conference on Lexical and Computational Semantics 2020 · Lasha Abzianidze

Tackling Natural Language Inference with a logic-based method is becoming less and less common. While this might have been counterintuitive several decades ago, nowadays it seems pretty obvious. The main reasons for such a conception are that (a) logic-based methods are usually brittle when it comes to processing wide-coverage texts, and (b) instead of automatically learning from data, they require much of manual effort for development. We make a step towards to overcome such shortcomings by modeling learning from data as abduction: reversing a theorem-proving procedure to abduce semantic relations that serve as the best explanation for the gold label of an inference problem. In other words, instead of proving sentence-level inference relations with the help of lexical relations, the lexical relations are proved taking into account the sentence-level inference relations. We implement the learning method in a tableau theorem prover for natural language and show that it improves the performance of the theorem prover on the SICK dataset by 1.4% while still maintaining high precision (>94%). The obtained results are competitive with the state of the art among logic-based systems.

📄 PDF Abstract BibTeX arXiv:2010.15909

Code (1)

kovvalsky/LangPro 공식 구현

Tasks

Automated Theorem ProvingNatural Language InferenceSentence

Similar Papers 제목 키워드 기반

Abduction Prover in Isabelle/HOL

2026-06-03 · Yutaka Nagashima, Daniel Sebastian Goc arxiv

Proof assistants based on expressive logics suffer limited automation for proof search, raising the cost of formal verification based on proof assistants. We address this problem by introducing the Abduction Prover for I…

LangPro: Natural Language Theorem Prover

2017-08-30 · EMNLP 2017 9 · Lasha Abzianidze

LangPro is an automated theorem prover for natural language (https://github.com/kovvalsky/LangPro). Given a set of premises and a hypothesis, it is able to prove semantic relations between them. The prover is based on a …

Automated Theorem ProvingNatural Language Inference

LGEM$^\text{+}$: a first-order logic framework for automated improvement of metabolic network models through abduction

2023-06-09 · Alexander H. Gower, Konstantin Korovin, Daniel Brunnsåker, Ievgeniia A. Tiukova 외

Scientific discovery in biology is difficult due to the complexity of the systems involved and the expense of obtaining high quality experimental data. Automated techniques are a promising way to make scientific discover…

scientific discovery

Proving Theorems using Incremental Learning and Hindsight Experience Replay

2021-12-20 · Eser Aygün, Laurent Orseau, Ankit Anand, Xavier Glorot 외

Traditional automated theorem provers for first-order logic depend on speed-optimized search and many handcrafted heuristics that are designed to work best over a wide range of domains. Machine learning approaches in lit…

Automated Theorem ProvingIncremental Learning

Formalization, Mechanization and Automation of Gödel's Proof of God's Existence

2013-08-21 · Christoph Benzmüller, Bruno Woltzenlogel Paleo

G\"odel's ontological proof has been analysed for the first-time with an unprecedent degree of detail and formality with the help of higher-order theorem provers. The following has been done (and in this order): A detail…