2025
Doumen, Jonas; Schmalz, Veronica; Beuls, Katrien; Van Eecke, Paul
The computational learning of construction grammars: State of the art and prospective roadmap Journal Article Forthcoming
In: Constructions and Frames, Forthcoming.
@article{doumen2025computational,
title = {The computational learning of construction grammars: State of the art and prospective roadmap},
author = {Jonas Doumen and Veronica Schmalz and Katrien Beuls and {Van Eecke, Paul}},
url = {https://arxiv.org/abs/2407.07606},
year = {2025},
date = {2025-01-01},
journal = {Constructions and Frames},
abstract = {This paper documents and reviews the state of the art concerning computational models of construction grammar learning. It brings together prior work on the computational learning of form-meaning pairings, which has so far been studied in several distinct areas of research. The goal of this paper is threefold. First of all, it aims to synthesise the variety of methodologies that have been proposed to date and the results that have been obtained. Second, it aims to identify those parts of the challenge that have been successfully tackled and reveal those that require further research. Finally, it aims to provide a roadmap which can help to boost and streamline future research efforts on the computational learning of large-scale, usage-based construction grammars.},
keywords = {},
pubstate = {forthcoming},
tppubtype = {article}
}
Beuls, Katrien; Van Eecke, Paul
Construction Grammar and Artificial Intelligence Book Chapter
In: Fried, Mirjam; Nikiforidou, Kiki (Ed.): The Cambridge Handbook of Construction Grammar, Chapter 21, pp. 543-571, Cambridge University Press, Cambridge, 2025.
@inbook{beuls2025construction,
title = {Construction Grammar and Artificial Intelligence},
author = {Katrien Beuls and {Van Eecke, Paul}},
editor = {Mirjam Fried and Kiki Nikiforidou},
url = {https://doi.org/10.48550/arXiv.2309.00135
https://www.cambridge.org/core/books/abs/cambridge-handbook-of-construction-grammar/construction-grammar-and-artificial-intelligence/0459456FC388FA2157E97C3A4D3CD408},
year = {2025},
date = {2025-00-00},
urldate = {2025-00-00},
booktitle = {The Cambridge Handbook of Construction Grammar},
pages = {543-571},
publisher = {Cambridge University Press},
address = {Cambridge},
chapter = {21},
abstract = {In this chapter, we argue that it is highly beneficial for the contemporary construction grammarian to have a thorough understanding of the strong relationship between the research fields of construction grammar and artificial intelligence. We start by unravelling the historical links between the two fields, showing that their relationship is rooted in a common attitude towards human communication and language. We then discuss the first direction of influence, focusing on how insights and techniques from the field of artificial intelligence play an important role in operationalising, validating, and scaling constructionist approaches to language. We then proceed to the second direction of influence, highlighting the relevance of construction grammar insights and analyses to the artificial intelligence endeavour of building truly intelligent agents. We support our case with a variety of illustrative examples and conclude that the further elaboration of this relationship will play a key role in shaping the future of the field of construction grammar.},
keywords = {},
pubstate = {published},
tppubtype = {inbook}
}
2024
Nevens, Jens; Haes, Robin De; Ringe, Rachel; Pomarlan, Mihai; Porzel, Robert; Beuls, Katrien; Van Eecke, Paul
A Benchmark for Recipe Understanding in Artificial Agents Proceedings Article
In: Proceedings of the 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation, pp. 22–42, 2024.
@inproceedings{67db8ec1756647c4a42e1fb8a2ae3477,
title = {A Benchmark for Recipe Understanding in Artificial Agents},
author = {Jens Nevens and Robin De Haes and Rachel Ringe and Mihai Pomarlan and Robert Porzel and Katrien Beuls and {Van Eecke, Paul}},
url = {https://aclanthology.org/2024.lrec-main.3.pdf},
year = {2024},
date = {2024-05-01},
urldate = {2024-05-01},
booktitle = {Proceedings of the 2024 Joint International Conference on Computational Linguistics, Language Resources and Evaluation},
pages = {22–42},
abstract = {This paper introduces a novel benchmark that has been designed as a test bed for evaluating whether artificial agents are able to understand how to perform everyday activities, with a focus on the cooking domain. Understanding how to cook recipes is a highly challenging endeavour due to the underspecified and grounded nature of recipe texts, combined with the fact that recipe execution is a knowledge-intensive and precise activity. The benchmark comprises a corpus of recipes, a procedural semantic representation language of cooking actions, qualitative and quantitative kitcVan Van Eeckehen simulators, and a standardised evaluation procedure. Concretely, the benchmark task consists in mapping a recipe formulated in natural language to a set of cooking actions that is precise enough to be executed in the simulated kitchen and yields the desired dish. To overcome the challenges inherent to recipe execution, this mapping process needs to incorporate reasoning over the recipe text, the state of the simulated kitchen environment, common-sense knowledge, knowledge of the cooking domain, and the action space of a virtual or robotic chef. This benchmark thereby addresses the growing interest in human-centric systems that combine natural language processing and situated reasoning to perform everyday activities.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Ekila, Jérôme Botoko; Nevens, Jens; Verheyen, Lara; Beuls, Katrien; Van Eecke, Paul
Decentralised Emergence of Robust and Adaptive Linguistic Conventions in Populations of Autonomous Agents Grounded in Continuous Worlds Proceedings Article
In: Proc. of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024), pp. 2168–2170, International Foundation for Autonomous Agents and Multiagent Systems, 2024.
@inproceedings{7de0085126684efea1d1f112044ac15d,
title = {Decentralised Emergence of Robust and Adaptive Linguistic Conventions in Populations of Autonomous Agents Grounded in Continuous Worlds},
author = {Jérôme Botoko Ekila and Jens Nevens and Lara Verheyen and Katrien Beuls and {Van Eecke, Paul}},
url = {https://doi.org/10.48550/arXiv.2401.08461},
year = {2024},
date = {2024-01-01},
urldate = {2024-01-01},
booktitle = {Proc. of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2024)},
pages = {2168–2170},
publisher = {International Foundation for Autonomous Agents and Multiagent Systems},
abstract = {The field of emergent communication investigates how populations of agents can learn to communicate to solve tasks cooperatively. This paper introduces a methodology for establishing linguistic conventions within populations of autonomous agents in a fully decentralised manner. These conventions enable agents to refer to arbitrary entities in their environment. In our approach, agents participate in reference-based language games, wherein agents aim to direct each other’s attention to specific entities in their shared environment by using linguistic conventions. Importantly, our methodology is directly applicable to any dataset that describes entities using continuously valued features. Through repeated local communicative interactions, agents gradually build up a linguistic inventory, associating words with conceptual representations. We validate our methodology through six experiments on three large tabular datasets, demonstrating its effectiveness in facilitating the emergence of linguistic conventions within populations of autonomous agents. Furthermore, the experiments showcase the robustness of the methodology against sensor defects, its ability to handle noise observations and uncalibrated sensors, suitability for continual learning, and capacity to foster self-adapting languages in response to environmental changes and communicative needs.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beuls, Katrien; Van Eecke, Paul
Humans Learn Language from Situated Communicative Interactions. What about Machines? Journal Article
In: Computational Linguistics, vol. 50, iss. 4, pp. 1277–1311, 2024.
@article{beuls2024humans,
title = {Humans Learn Language from Situated Communicative Interactions. What about Machines?},
author = {Katrien Beuls and {Van Eecke, Paul}},
url = {https://doi.org/10.1162/coli_a_00534},
doi = {10.1162/coli_a_00534},
year = {2024},
date = {2024-01-01},
urldate = {2024-01-01},
journal = {Computational Linguistics},
volume = {50},
issue = {4},
pages = {1277–1311},
publisher = {MIT Press 255 Main Street, 9th Floor, Cambridge, Massachusetts 02142, USA~…},
abstract = {Humans acquire their native languages by taking part in communicative interactions with their caregivers. These interactions are meaningful, intentional, and situated in their everyday environment. The situated and communicative nature of the interactions is essential to the language acquisition process, as language learners depend on clues provided by the communicative environment to make sense of the utterances they perceive. As such, the linguistic knowledge they build up is rooted in linguistic forms, their meaning, and their communicative function. When it comes to machines, the situated, communicative, and interactional aspects of language learning are often passed over. This applies in particular to today’s large language models (LLMs), where the input is predominantly text-based, and where the distribution of character groups or words serves as a basis for modeling the meaning of linguistic expressions. In this article, we argue that this design choice lies at the root of a number of important limitations, in particular regarding the data hungriness of the models, their limited ability to perform human-like logical and pragmatic reasoning, and their susceptibility to biases. At the same time, we make a case for an alternative approach that models how artificial agents can acquire linguistic structures by participating in situated communicative interactions. Through a selection of experiments, we show how the linguistic knowledge that is captured in the resulting models is of a fundamentally different nature than the knowledge captured by LLMs and argue that this change of perspective provides a promising path towards more human-like language processing in machines.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Doumen, Jonas; Beuls, Katrien; Van Eecke, Paul
Modelling constructivist language acquisition through syntactico-semantic pattern finding Journal Article
In: Royal Society Open Science, vol. 11, no. 7, pp. 231998, 2024.
@article{doumen2024modelling,
title = {Modelling constructivist language acquisition through syntactico-semantic pattern finding},
author = {Jonas Doumen and Katrien Beuls and {Van Eecke, Paul}},
url = {https://doi.org/10.1098/rsos.231998},
year = {2024},
date = {2024-01-01},
urldate = {2024-01-01},
journal = {Royal Society Open Science},
volume = {11},
number = {7},
pages = {231998},
publisher = {The Royal Society},
abstract = {The constructivist acquisition of language by children has been elaborately documented by researchers in psycholinguistics and cognitive science. However, despite the centrality of human-like communication in the field of artificial intelligence, no faithful computational operationalizations of the mechanisms through which children learn language exist to date. In this article, we fill part of this void by introducing a mechanistic model of the constructivist acquisition of language through syntactico-semantic pattern finding. Concretely, we present a methodology for learning grammars based on similarities and differences in the form and meaning of linguistic observations alone. The resulting grammars consist of form-meaning mappings of variable extent and degree of abstraction, called constructions, which facilitate both language comprehension and production. Applying our methodology to the CLEVR benchmark dataset, we provide a proof of concept that demonstrates the online, incremental, data-efficient, transparent and effective learning of item-based construction grammars from utterance–meaning pairs.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
2023
Verheyen, Lara; Ekila, Jérôme Botoko; Nevens, Jens; Van Eecke, Paul; Beuls, Katrien
Neuro-Symbolic Procedural Semantics for Reasoning-Intensive Visual Dialogue Tasks Proceedings Article
In: Gal, Kobi; Nowé, Ann; Nalepa, Grzegorz J.; Fairstein, Roy; Rădulescu, Roxana (Ed.): ECAI 2023 – 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 – Proceedings, pp. 2419 – 2426, 2023, ISBN: 978-1-64368-436-9.
@inproceedings{f28b58ab35e340028a223e926809ad7f,
title = {Neuro-Symbolic Procedural Semantics for Reasoning-Intensive Visual Dialogue Tasks},
author = {Lara Verheyen and Jérôme Botoko Ekila and Jens Nevens and {Van Eecke, Paul} and Katrien Beuls},
editor = {Kobi Gal and Ann Nowé and Grzegorz J. Nalepa and Roy Fairstein and Roxana Rădulescu},
url = {https://doi.org/10.3233/FAIA230544},
isbn = {978-1-64368-436-9},
year = {2023},
date = {2023-09-28},
urldate = {2023-09-28},
booktitle = {ECAI 2023 - 26th European Conference on Artificial Intelligence, including 12th Conference on Prestigious Applications of Intelligent Systems, PAIS 2023 - Proceedings},
pages = {2419 – 2426},
series = {Frontiers in Artificial Intelligence and Applications},
abstract = {This paper introduces a novel approach to visual dialogue that is based on neuro-symbolic procedural semantics. The approach builds further on earlier work on procedural semantics for visual question answering and expands it on the one hand with neuro-symbolic reasoning operations, and on the other hand with mechanisms that handle the challenges that are inherent to dialogue, in particular the incremental nature of the information that is conveyed. Concretely, we introduce (i) the use of a conversation memory as a data structure that explicitly and incrementally represents the information that is expressed during the subsequent turns of a dialogue, and (ii) the design of a neuro-symbolic procedural semantic representation that is grounded in both visual input and the conversation memory. We validate the methodology using the reasoning- intensive MNIST Dialog and CLEVR-Dialog benchmark challenges and achieve a question-level accuracy of 99.8% and 99.2% respectively. The methodology presented in this paper responds to the growing interest in the field of artificial intelligence in solving tasks that involve both low-level perception and high-level reasoning using a combination of neural and symbolic techniques.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Doumen, Jonas; Beuls, Katrien; Van Eecke, Paul
Modelling Language Acquisition through Syntactico-Semantic Pattern Finding Proceedings Article
In: Findings of the Association for Computational Linguistics: EACL 2023, pp. 1317-1327, Association for Computational Linguistics, 2023.
@inproceedings{doumen2023modelling,
title = {Modelling Language Acquisition through Syntactico-Semantic Pattern Finding},
author = {Jonas Doumen and Katrien Beuls and {Van Eecke, Paul}},
url = {https://aclanthology.org/2023.findings-eacl.99/},
year = {2023},
date = {2023-05-01},
urldate = {2023-05-01},
booktitle = {Findings of the Association for Computational Linguistics: EACL 2023},
pages = {1317-1327},
publisher = {Association for Computational Linguistics},
abstract = {Usage-based theories of language acquisition have extensively documented the processes by which children acquire language through communicative interaction. Notably, Tomasello (2003) distinguishes two main cognitive capacities that underlie human language acquisition: intention reading and pattern finding. Intention reading is the process by which children try to continuously reconstruct the intended meaning of their interlocutors. Pattern finding refers to the process that allows them to distil linguistic schemata from multiple communicative interactions. Even though the fields of cognitive science and psycholinguistics have studied these processes in depth, no faithful computational operationalisations of these mechanisms through which children learn language exist to date. The research on which we report in this paper aims to fill part of this void by introducing a computational operationalisation of syntactico-semantic pattern finding. Concretely, we present a methodology for learning grammars based on similarities and differences in the form and meaning of linguistic observations alone. Our methodology is able to learn compositional lexical and item-based constructions of variable extent and degree of abstraction, along with a network of emergent syntactic categories. We evaluate our methodology on the CLEVR benchmark dataset and show that the methodology allows for fast, incremental and effective learning. The constructions and categorial network that result from the learning process are fully transparent and bidirectional, facilitating both language comprehension and production. Theoretically, our model provides computational evidence for the learnability of usage-based constructionist theories of language acquisition. Practically, the techniques that we present facilitate the learning of computationally tractable, usage-based construction grammars, which are applicable for natural language understanding and production tasks.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Beuls, Katrien; Van Eecke, Paul
Fluid Construction Grammar: State of the Art and Future Outlook Proceedings Article
In: Proceedings of the First International Workshop on Construction Grammars and NLP (CxGs+NLP, GURT/SyntaxFest 2023), pp. 41-50, 2023.
@inproceedings{beuls2023fluid,
title = {Fluid Construction Grammar: State of the Art and Future Outlook},
author = {Katrien Beuls and {Van Eecke, Paul}},
url = {https://aclanthology.org/2023.cxgsnlp-1.6/},
year = {2023},
date = {2023-03-01},
urldate = {2023-03-01},
booktitle = {Proceedings of the First International Workshop on Construction Grammars and NLP (CxGs+NLP, GURT/SyntaxFest 2023)},
pages = {41-50},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Van Eecke, Paul; Verheyen, Lara; Willaert, Tom; Beuls, Katrien
The Candide model: How narratives emerge where observations meet beliefs Proceedings Article
In: Akoury, Nader; Clark, Elizabeth; Iyyer, Mohit; Chaturvedi, Snigdha; Brahman, Faeze; Chandu, Khyathi Raghavi (Ed.): 5th Workshop on Narrative Understanding, WNU 2023 – Proceedings of the Workshop, pp. 48–57, Association for Computational Linguistics, 2023.
@inproceedings{9cbc6213e4524fa4b321a7aec9a7a65a,
title = {The Candide model: How narratives emerge where observations meet beliefs},
author = {{Van Eecke, Paul} and Lara Verheyen and Tom Willaert and Katrien Beuls},
editor = {Nader Akoury and Elizabeth Clark and Mohit Iyyer and Snigdha Chaturvedi and Faeze Brahman and Khyathi Raghavi Chandu},
url = {https://aclanthology.org/2023.wnu-1.7/},
year = {2023},
date = {2023-01-01},
urldate = {2023-01-01},
booktitle = {5th Workshop on Narrative Understanding, WNU 2023 - Proceedings of the Workshop},
pages = {48–57},
publisher = {Association for Computational Linguistics},
series = {Proceedings of the Annual Meeting of the Association for Computational Linguistics},
abstract = {This paper presents the Candide model as a computational architecture for modelling human-like, narrative-based language understanding. The model starts from the idea that narratives emerge through the process of interpreting novel linguistic observations, such as utterances, paragraphs and texts, with respect to previously acquired knowledge and beliefs. Narratives are personal, as they are rooted in past experiences, and constitute perspectives on the world that might motivate different interpretations of the same observations. Concretely, the Candide model operationalises this idea by dynamically modelling the belief systems and background knowledge of individual agents, updating these as new linguistic observations come in, and exposing them to a logic reasoning engine that reveals the possible sources of divergent interpretations. Apart from introducing the foundational ideas, we also present a proof-of-concept implementation that demonstrates the approach through a number of illustrative examples.},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
2022
Van Eecke, Paul; Nevens, Jens; Beuls, Katrien
Neural Heuristics for Constructional Language Processing Journal Article
In: Journal of Language Modelling, vol. 10, no. 2, pp. 287–314, 2022.
@article{vaneecke2022neural,
title = {Neural Heuristics for Constructional Language Processing},
author = {{Van Eecke, Paul} and Jens Nevens and Katrien Beuls},
url = {https://doi.org/10.15398/jlm.v10i2.318},
year = {2022},
date = {2022-12-28},
urldate = {2022-12-28},
journal = {Journal of Language Modelling},
volume = {10},
number = {2},
pages = {287–314},
abstract = {Constructionist approaches to language make use of form-meaning pairings, called constructions, to capture all linguistic knowledge that is necessary for comprehending and producing natural language expressions. Language processing consists then in combining the constructions of a grammar in such a way that they solve a given language comprehension or production problem. Finding such an adequate sequence of constructions constitutes a search problem that is combinatorial in nature and becomes intractable as grammars increase in size. In this paper, we introduce a neural methodology for learning heuristics that substantially optimise the search processes involved in constructional language processing. We validate the methodology in a case study for the CLEVR benchmark dataset. We show that our novel methodology outperforms state-of-the-art techniques in terms of size of the search space and time of computation, most markedly in the production direction. The results reported on in this paper have the potential to overcome the major efficiency obstacle that hinders current efforts in learning large-scale construction grammars, thereby contributing to the development of scalable constructional language processing systems.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Nevens, Jens; Doumen, Jonas; Van Eecke, Paul; Beuls, Katrien
Language Acquisition through Intention Reading and Pattern Finding Proceedings Article
In: Proceedings of the 29th International Conference on Computational Linguistics, pp. 15-25, 2022.
@inproceedings{nevens2022language,
title = {Language Acquisition through Intention Reading and Pattern Finding},
author = {Jens Nevens and Jonas Doumen and {Van Eecke, Paul} and Katrien Beuls},
url = {https://aclanthology.org/2022.coling-1.2/},
year = {2022},
date = {2022-10-01},
urldate = {2022-10-01},
booktitle = {Proceedings of the 29th International Conference on Computational Linguistics},
pages = {15-25},
keywords = {},
pubstate = {published},
tppubtype = {inproceedings}
}
Trijp, Remi; Beuls, Katrien; Van Eecke, Paul
The FCG Editor: An innovative environment for engineering computational construction grammars Journal Article
In: PLOS ONE, vol. 17, no. 6, pp. 1-27, 2022.
@article{vantrijp2022fcg,
title = {The FCG Editor: An innovative environment for engineering computational construction grammars},
author = {Remi Trijp and Katrien Beuls and {Van Eecke, Paul}},
url = {https://doi.org/10.1371/journal.pone.0269708
},
year = {2022},
date = {2022-01-01},
urldate = {2022-01-01},
journal = {PLOS ONE},
volume = {17},
number = {6},
pages = {1-27},
publisher = {Public Library of Science},
abstract = {Since its inception in the mid-eighties, the field of construction grammar has been steadily growing and constructionist approaches to language have by now become a mainstream paradigm for linguistic research. While the construction grammar community has traditionally focused on theoretical, experimental and corpus-based research, the importance of computational methodologies is now rapidly increasing. This movement has led to the establishment of a number of exploratory computational construction grammar formalisms, which facilitate the implementation of construction grammars, as well as their use for language processing purposes. Yet, implementing large grammars using these formalisms still remains a challenging task, partly due to a lack of powerful and user-friendly tools for computational construction grammar engineering. In order to overcome this obstacle, this paper introduces the FCG Editor, a dedicated and innovative integrated development environment for the Fluid Construction Grammar formalism. Offering a straightforward installation and a user-friendly, interactive interface, the FCG Editor is an accessible, yet powerful tool for construction grammarians who wish to operationalise their construction grammar insights and analyses in order to computationally verify them, corroborate them with corpus data, or integrate them in language technology applications.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}
Van Eecke, Paul; Beuls, Katrien; Ekila, Jérôme Botoko; Radulescu, Roxana
Language games meet multi-agent reinforcement learning: A case study for the naming game Journal Article
In: Journal of Language Evolution, vol. 7, no. 2, pp. 213–223, 2022, ISSN: 2058-4571.
@article{186620a0db6f4d5c8781e07390ddac3c,
title = {Language games meet multi-agent reinforcement learning: A case study for the naming game},
author = {{Van Eecke, Paul} and Katrien Beuls and Jérôme Botoko Ekila and Roxana Radulescu},
url = {https://doi.org/10.1093/jole/lzad001},
issn = {2058-4571},
year = {2022},
date = {2022-00-00},
urldate = {2022-00-00},
journal = {Journal of Language Evolution},
volume = {7},
number = {2},
pages = {213–223},
publisher = {Oxford University Press},
abstract = {Today, computational models of emergent communication in populations of autonomous agents are studied through two main methodological paradigms: multi-agent reinforcement learning (MARL) and the language game paradigm. While both paradigms share their main objectives and employ strikingly similar methods, the interaction between both communities has so far been surprisingly limited. This can to a large extent be ascribed to the use of different terminologies and experimental designs, which sometimes hinder the detection and interpretation of one another's results and progress. Through this paper, we aim to remedy this situation by (1) formulating the challenge of re-conceptualising the language game experimental paradigm in the framework of MARL, and by (2) providing both an alignment between their terminologies and an MARL-based reformulation of the canonical naming game experiment. Tackling this challenge will enable future language game experiments to benefit from the rapid and promising methodological advances in the MARL community, while it will enable future MARL experiments on learning emergent communication to benefit from the insights and results gained through language game experiments. We strongly believe that this cross-pollination has the potential to lead to major breakthroughs in the modelling of how human-like languages can emerge and evolve in multi-agent systems.},
keywords = {},
pubstate = {published},
tppubtype = {article}
}