变元函数结合性和预结合性的松弛
Relaxations of associativity and preassociativity for variadic functions
摘要:
在本文中,我们考虑变元函数的两个属性,即结合性和预结合性,这是有关几个数据和语言处理任务。我们提出了这些属性的参数化松弛,并提供他们的描述的因式分解的结果。我们还给出了一个例子,这些参数化的概念产生自然层次的功能,并表明其潜在的使用在测量程度的关联性和preassociativeness。我们说明了这些结果的几个例子和建设,并讨论了一些开放的问题,导致进一步的研究方向。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。