D. Jurafsky and J. H. Martin, Speech and Language Processing, 2008.

D. E. Knuth, Sorting and Searching, The Art of Computer Programming, vol.3, 1998.

E. Lehtonen, J. Marichal, and B. Teheux, Associative string functions, Asian-European Journal of Mathematics, vol.07, issue.04, pp.1450059-2014
DOI : 10.1142/S1793557114500594
URL : http://arxiv.org/abs/1403.7540

J. Marichal, P. Mathonet, and J. Tomaschek, A classification of barycentrically associative polynomial functions, Aequationes mathematicae, vol.68, issue.6, 2015.
DOI : 10.1007/s00010-014-0332-0

J. Marichal and B. Teheux, Associative and preassociative functions, Semigroup Forum, vol.16, issue.2, pp.431-442, 2014.
DOI : 10.1007/s00233-014-9580-5
URL : http://arxiv.org/abs/1309.7303

J. Marichal and B. Teheux, Associative and preassociative functions (improved version) Working paper (arXiv:1309.7303v3)
DOI : 10.1007/s00233-014-9580-5
URL : http://arxiv.org/abs/1309.7303

J. Marichal and B. Teheux, Preassociative aggregation functions. Fuzzy Sets and Systems, pp.15-26, 2015.
DOI : 10.1016/j.fss.2014.11.010
URL : http://arxiv.org/abs/1405.3606

J. Marichal and B. Teheux, Strongly barycentrically associative and preassociative functions, Journal of Mathematical Analysis and Applications, vol.437, issue.1, pp.468-488, 2015.
DOI : 10.1016/j.jmaa.2015.12.046
URL : http://arxiv.org/abs/1411.5897

B. Schweizer and A. Sklar, Probabilistic metric spaces. North-Holland Series in Probability and Applied Mathematics, 1983.

. Vandoeuvre-l-`-es-nancy, France E-mail address: miguel.couceiro[at]inria

L. Kalergi and . Luxembourg, Luxembourg E-mail address: jean-luc.marichal[at]uni