Relaxations of associativity and preassociativity for variadic functions

Miguel Couceiro 1 Jean-Luc Marichal 2 Bruno Teheux 2
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In this paper we consider two properties of variadic functions, namely associativity and preassociativity, that are pertaining to several data and language processing tasks. We propose parameterized relaxations of these properties and provide their descriptions in terms of factorization results. We also give an example where these parameterized notions give rise to natural hierarchies of functions and indicate their potential use in measuring the degrees of associativeness and preassociativeness. We illustrate these results by several examples and constructions and discuss some open problems that lead to further directions of research.
Document type :
Journal articles
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01184334
Contributor : Miguel Couceiro <>
Submitted on : Friday, August 14, 2015 - 7:08:20 PM
Last modification on : Wednesday, April 3, 2019 - 1:23:12 AM
Long-term archiving on : Sunday, November 15, 2015 - 10:56:12 AM

File

1508.03310v1.pdf
Files produced by the author(s)

Licence


Public Domain

Identifiers

Collections

Citation

Miguel Couceiro, Jean-Luc Marichal, Bruno Teheux. Relaxations of associativity and preassociativity for variadic functions. Fuzzy Sets and Systems, Elsevier, 2016, 229, pp.89-97. ⟨10.1016/j.fss.2015.11.003⟩. ⟨hal-01184334⟩

Share

Metrics

Record views

389

Files downloads

179