Approaching the Source of Symbol Grounding with Confluent Reductions of Abstract Meaning Representation Directed Graphs
Nicolas Goulet, Alexandre Blondin Massé, Moussa Abdenbi · 2025
Read Approaching the Source of Symbol Grounding with Confluent Reductions of Abstract Meaning Representation Directed Graphs by Nicolas Goulet, Alexandre Blondin Massé, Moussa Abdenbi (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-11068.txt.
Introduction
Goulet and co-authors use abstract meaning representation graphs to probe the symbol grounding problem, in a 2025 paper. The formalism draws a sentence's meaning as a directed graph. The team embeds real digital dictionaries into such graphs with the help of large pre-trained language models.
They then shrink the graphs through confluent reductions, rewrites that can be applied in any order while preserving the circuit space. The reduced graphs' traits are read against the old puzzle of how symbols tie to what they mean. The authors present the reduced dictionary graphs as a concrete place to study where grounded meaning might bottom out.
Catalog record
| CREATOR | Nicolas Goulet, Alexandre Blondin Massé, Moussa Abdenbi |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-11068
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Approaching the Source of Symbol Grounding with Confluent Reductions of Abstract Meaning Representation Directed Graphs Nicolas Goulet, Alexandre Blondin Massé, Moussa Abdenbi Abstract Abstract meaning representation (AMR) is a semantic formalism used to represent the meaning of sentences as directed acyclic graphs. In this paper, we describe how digital dictionaries can be represented as the union of their definitions modeled as AMR digraphs or as plain English. These graph representations of dictionaries are then reduced in a confluent manner, i.e. in a manner yielding unique results, for the purpose of studying the properties of their structures. Finally, the properties of these reduced digraphs are analyzed and discussed in relation to the identification of their respective minimal grounding sets , i.e. the smallest set of words which needs to be grounded by prior learning in order to define all the rest. 1 Introduction When we encounter a word with unknown meaning, we look up its definition. If, in the definition, we find another unknown word, then we can look it up too, repeating this process until it eventually stops. However, a language cannot be fully learned from a dictionary via definition look-up alone: the meaning of some words has to be acquired beforehand . Explaining how and why humans have the unique capacity to ground in arbitrary symbols the things in the world they refer to in order to break this circularity is known as the symbol grounding problem Harnad 1990 ; Harnad 2024 . One might then ask : how many words – and which words – do humans need to learn by means other than dictionary look-up so that all the rest of the words in the dictionary can be defined? This paper introduces a methodology to probe this question by modeling dictionaries contents as Abstract Meaning Representation (AMR) directed graphs (digraphs). This paper is therefore not about the process of word grounding itself but rather the approach of its source : identifying the set of words that need to be grounded via sensorimotor experience before new words can be indirectly grounded using verbal definitions of previously grounded words. We propose to call such sets grounding sets . To study and identify grounding sets, there are two sources that can be used : the previously mentioned dictionaries (complete sets of every word in a language with an approximate definition for it) and the mental lexicons of human brains. The discussion for the latter is a topic for a completely different paper and we therefore focus on the first source. This paper also builds upon previously existing methodology Blondin Massé et al. 2008 ; Vincent-Lamarre et al. 2016 in the literature that has shown that given a dictionary, identifying a set of words that is sufficient to define all remaining words (i.e., identifying a grounding set) is formally equivalent to identifying a feedback vertex set (FVS) when representing dictionaries as digraphs. The paper is organized as follows. Section 2 introduces the necessary definitions and notation. Section 3 describes our methodology for modeling dictionaries definitions in AMR digraphs. Section 4 presents the digraph reductions we use to confluently and non-confluently reduce digraphs. The experiments and their results are described in Section 5 . We then discuss in Section 6 the results before concluding. 2 Preliminaries This section introduces the necessary definitions and notation for the following sections. Subsection 2.1 explains how dictionaries can be formally represented and transformed into directed graphs. Subsection 2.2 introduces methodological limitations of previous work in the literature. Finally, Subsection 2.3 summarizes the main ideas of abstract meaning representation (AMR). 2.1 Dictionaries In its most simple form, a dictionary is simply a set of lexical units with a map associating to each lexical unit a definition. Some dictionaries have stronger structure than others. In that spirit, we distinguish two types of dictionaries in this paper, as described by Definitions 1 and 2 . Let \mathcal{S} be the set of all strings on a given alphabet. Definition 1 . A raw dictionary is an ordered pair D=(L,d) , where L is a finite set of lexemes and d:L\rightarrow S is a map associating each lexeme to a nonempty string called its raw definition . Although raw dictionaries are useful to human, their structure is quite limited when one wishes to study the definitional relations between lexemes. A richer representation can be used. Given a set A , let \mathrm{Seq}(A) be the set of all finite sequences of elements taken in A . Definition 2 . A disambiguated dictionary is an ordered pair D=(L,d) , where L is a finite set of lexemes and d:L\rightarrow\mathrm{Seq}(L) is a map associating each lexeme to a nonempty sequence of lexemes called its disambiguated definition . Disambiguated dictionaries can conveniently be represented by a digraph: It suffices to represent each lexeme in L by a vertex, and add an arc between two lexemes \ell_{1} and \ell_{2} whenever \ell_{1}\in d(\ell_{2}) , i.e. \ell_{1} is a lexeme occurring in the definition of \ell_{2} . Unfortunately, to the best of our knowledge, disambiguated dictionaries are not available in practice and must be built using natural language processing tools. As we show in Section 3 , abstract meaning representation seems to be well adapted to this task. 2.2 Previous Work Identifying grounding sets and analyzing the structures of English dictionaries has previously been done in the literature Blondin Massé et al. 2008 ; Vincent-Lamarre et al. 2016 . These authors have shown that identifying the smallest grounding set (Minset) of a dictionary modeled as a graph is formally equivalent to identifying the minimal feedback vertex set (MFVS), which is the smallest set of nodes that can be removed from a digraph to make it acyclic (see appendix A for a formal definition). However, these papers only took into consideration first definition of each open-class word in a dictionary. This was done to bypass the issue of word sense disambiguation : when a word used in a definition itself has more than one definition, how can we algorithmically identify which is the intended one? By keeping only the first definition, the authors proposed to assume that this definition was the intended meaning of the word, whenever it was used to define another word in the dictionary. Another approximation was the decision to only consider open-class words and reject close-class words as the authors were more interested in the implication for category learning and thus proposed to consider open-class words names of categories. A major issue these authors faced was the computational cost of identifying Minsets : the graphs built from dictionaries are often too large to be computed in reasonable time, even when using state-of-the-art techniques in MFVS solving. The papers have also shown that these graphs representations of dictionaries share structural similarities that are of psycholinguistical interests. The structures we will consider in this paper are as follows. The graph in its initial state is defined as complete . Then, the kernel is obtained by recursively removing both words that are not defined and words that are not used to define any other. The reduced kernel is what remains of the dictionary after graph reductions have been applied to it. It is this last structure that is