English

Exploring Graph Representations of Logical Forms for Language Modeling

Computation and Language 2025-07-21 v2 Artificial Intelligence

Abstract

We make the case for language models over logical forms (LFLMs), arguing that such models are more data-efficient than their textual counterparts. To that end, we introduce the Graph-based Formal-Logical Distributional Semantics (GFoLDS) prototype, a pretrained LM over graph representations of logical forms, as a proof-of-concept of LFLMs. Using GFoLDS, we present strong experimental evidence that LFLMs can leverage the built-in, basic linguistic knowledge inherent in such models to immediately begin learning more complex patterns. On downstream tasks, we show that GFoLDS vastly outperforms textual, transformer LMs (BERT) pretrained on the same data, indicating that LFLMs can learn with substantially less data than models over plain text. Furthermore, we show that the performance of this model is likely to scale with additional parameters and pretraining data, suggesting the viability of LFLMs in real-world applications.

Keywords

Cite

@article{arxiv.2505.14523,
  title  = {Exploring Graph Representations of Logical Forms for Language Modeling},
  author = {Michael Sullivan},
  journal= {arXiv preprint arXiv:2505.14523},
  year   = {2025}
}

Comments

To be published in ACL 2025 Findings

R2 v1 2026-07-01T02:25:31.981Z