Improving Rule-based Reasoning in LLMs using Neurosymbolic Representations

Varun Dhanraj, Chris Eliasmith


Abstract
Large language models (LLMs) continue to face challenges in reliably solving reasoning tasks, particularly tasks that involve precise rule following, as often found in mathematical reasoning tasks. This paper introduces a novel neurosymbolic method that improves LLM reasoning by encoding hidden states into neurosymbolic vectors, enabling problem-solving within a neurosymbolic vector space. The results are decoded and merged with the original hidden state, significantly boosting the model’s performance on numerical reasoning tasks. By offloading computation through neurosymbolic representations, this method enhances efficiency, reliability, and interpretability. Our experimental results demonstrate an average of 88.6% lower cross-entropy loss and 15.4 times more problems correctly solved on a suite of mathematical reasoning tasks compared to chain-of-thought prompting and supervised fine-tuning (LoRA), while not hindering the LLM’s performance on other tasks. We make our code available at https://github.com/vdhanraj/Neurosymbolic-LLM.
Anthology ID:
2025.emnlp-main.1556
Volume:
Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing
Month:
November
Year:
2025
Address:
Suzhou, China
Editors:
Christos Christodoulopoulos, Tanmoy Chakraborty, Carolyn Rose, Violet Peng
Venue:
EMNLP
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
30577–30596
Language:
URL:
https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.1556/
DOI:
Bibkey:
Cite (ACL):
Varun Dhanraj and Chris Eliasmith. 2025. Improving Rule-based Reasoning in LLMs using Neurosymbolic Representations. In Proceedings of the 2025 Conference on Empirical Methods in Natural Language Processing, pages 30577–30596, Suzhou, China. Association for Computational Linguistics.
Cite (Informal):
Improving Rule-based Reasoning in LLMs using Neurosymbolic Representations (Dhanraj & Eliasmith, EMNLP 2025)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-emnlp/2025.emnlp-main.1556.pdf
Checklist:
 2025.emnlp-main.1556.checklist.pdf