paper-with-me

Papers

Reliable Reasoning Beyond Natural Language

2024-07-16 · Nasim Borazjanizadeh, Steven T. Piantadosi

Despite their linguistic competence, Large Language models (LLMs) often exhibit limitations in their ability to reason reliably and flexibly. To address this, we propose a neurosymbolic approach that prompts LLMs to extract and encode all relevant information from a problem statement as logical code statements, and then use a logic programming language (Prolog) to conduct the iterative computations of explicit deductive reasoning. Our approach significantly enhances the performance of LLMs on the standard mathematical reasoning benchmark, GSM8k, and the Navigate dataset from the BIG-bench dataset. Additionally, we introduce a novel dataset, the Non-Linear Reasoning (NLR) dataset, consisting of 55 unique word problems that target the shortcomings of the next token prediction paradigm of LLMs and require complex non-linear reasoning but only basic arithmetic skills to solve. Our findings demonstrate that the integration of Prolog enables LLMs to achieve high performance on the NLR dataset, which even the most advanced language models (including GPT4) fail to solve using text only.

📄 PDF Abstract BibTeX arXiv:2407.11373

Code (0)

등록된 구현이 없습니다.

Tasks

GSM8KMathematical ReasoningNavigate

Similar Papers 제목 키워드 기반

Logical Phase Transitions: Understanding Collapse in LLM Logical Reasoning

2026-01-06 · Xinglang Zhang, Yunyao Zhang, ZeLiang Chen, Junqing Yu 외 arxiv

Symbolic logical reasoning is a critical yet underexplored capability of large language models (LLMs), providing reliable and verifiable decision-making in high-stakes domains such as mathematical reasoning and legal jud…

Mathematical ReasoningLogical Reasoning

Natural Language Reasoning Using Proof-Assistant Technology: Rich Typing and Beyond

2014-04-01 · WS 2014 4 · Stergios Chatzikyriakidis, Zhaohui Luo
Natural Language Inference

QueryWeaver: Reliable Multi-Tool Query Execution Planning via LLM-Based Graph Generation

2026-06-06 · Aishwarya Chakravarthy, Vidhi Kulkarni, Duen Horng Chau arxiv

Many real-world queries over personal data span multiple applications and require structured planning, as individual tools expose only partial information. While LLMs show strong reasoning and tool use, reliably executin…

Natural Language QueriesGraph Generation

Typed Chain-of-Thought: A Curry-Howard Framework for Verifying LLM Reasoning

2025-10-01 · Elija Perrier arxiv

While Chain-of-Thought (CoT) prompting enhances the reasoning capabilities of large language models, the faithfulness of the generated rationales remains an open problem for model interpretability. We propose a novel the…

RunAgent: Interpreting Natural-Language Plans with Constraint-Guided Execution

2026-05-01 · Arunabh Srivastava, Mohammad A., Khojastepour, Srimat Chakradhar 외 arxiv

Humans solve problems by executing targeted plans, yet large language models (LLMs) remain unreliable for structured workflow execution. We propose RunAgent, a multi-agent plan execution platform that interprets natural-…

Code Generation