Extracting First Order Logic formulas from graphical semantic representations

Rémi de Vergnette, Vincent Tourneur, Maxime Amblard


Abstract
In this paper, we present a method for interpreting Yarn structures as logical formulas in a modal first order logic with temporality. Yarn is a recent semantic formalism that aims to bridge the gap between graph-based and logic-based semantic representations, providing a flexible and expressive framework for capturing the meaning of natural language utterances. Our approach translates the elements of Yarn structures such as predicates, features, into corresponding logical constructs, allowing for an interpretation of the represented meaning. Given that Yarn allows ambiguous representations, we associate to each Yarn structure a set of possible interpretations. We account for a range of semantic phenomena, extending beyond ambiguity to capture aspects of dynamic quantification as well. This work contributes to the understanding of the expressive power of graphical semantic representations and their relationship to formal logic.
Anthology ID:
2026.dmr-1.9
Volume:
Proceedings of The Seventh International Workshop on Designing Meaning Representations (DMR 2026) @ LREC 2026
Month:
May
Year:
2026
Address:
Palma, Mallorca (Spain)
Editors:
Jin Zhao, Claire Benet Post, Elizabeth Hoefer
Venues:
DMR | WS
SIG:
Publisher:
ELRA Language Resources Association (ELRA)
Note:
Pages:
102–112
Language:
URL:
https://aclanthology.org/2026.dmr-1.9/
DOI:
10.63317/33nasrkkx25h
Bibkey:
Cite (ACL):
Rémi de Vergnette, Vincent Tourneur, and Maxime Amblard. 2026. Extracting First Order Logic formulas from graphical semantic representations. In Proceedings of The Seventh International Workshop on Designing Meaning Representations (DMR 2026) @ LREC 2026, pages 102–112, Palma, Mallorca (Spain). ELRA Language Resources Association (ELRA).
Cite (Informal):
Extracting First Order Logic formulas from graphical semantic representations (de Vergnette et al., DMR 2026)
Copy Citation:
PDF:
https://aclanthology.org/2026.dmr-1.9.pdf
External:
 https://lrec.elra.info/lrec2026-ws-dmr-09