Formal concept analysis for the generation of plural referring expressions Marín Ruiz, Nicolás Rivas Gervilla, Gustavo Ruiz Jiménez, María Dolores Sánchez Fernández, Daniel Referring Expression Generation (REG) is one of the most relevant and complex tasks in Natural Language Generation. Plural referring expressions are linguistic expressions that intend to identify a set of objects in a certain context. In this paper we formulate for the first time plural referring expressions and the elements of the associated REG problem in terms of the well known Formal Concept Analysis (FCA) mathematical framework. We provide theoretical results and general algorithms for computing the whole collection of referable sets in the context under analysis, as well as a condensed representation of all referring expressions for each referable set. 2025-01-15T10:55:55Z 2025-01-15T10:55:55Z 2021 journal article https://hdl.handle.net/10481/99220 https://doi.org/10.1016/j.ins.2021.08.024 eng http://creativecommons.org/licenses/by-nc-nd/4.0/ open access Attribution-NonCommercial-NoDerivatives 4.0 Internacional